【数据结构】【链表代码】移除链表元素

• 移除链表元素

• 

1. /*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/struct ListNode* removeElements(struct ListNode* head, int val) {  // 创建一个虚拟头节点，以处理头节点可能被删除的情况  struct ListNode *dummy = (struct ListNode*)malloc(sizeof(struct ListNode)); // 分配内存给 dummy 节点  if (dummy == NULL) {  return NULL; // 内存分配失败  }  dummy->val = 0;  dummy->next = head;  struct ListNode *pre = dummy;  struct ListNode *cur = head;  while (cur != NULL) {  if (cur->val == val) {  // 删除当前节点  pre->next = cur->next;  free(cur); // 释放当前节点的内存，因为不再需要这个节点  cur = pre->next; // 移动 cur 到下一个节点  } else {  // 如果不删除当前节点，则继续遍历  pre = cur;  cur = cur->next;  }  }  // 返回新的头节点（跳过虚拟头节点）  struct ListNode *new_head = dummy->next;  free(dummy); // 释放虚拟头节点的内存  return new_head;  
   }