C++代码随想录刷题知识分享-----移除链表元素

题意：删除链表中等于给定值 val 的所有节点。

示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]

示例 2： 输入：head = [], val = 1 输出：[]

示例 3： 输入：head = [7,7,7,7], val = 7 输出：[]

直接使用原来的链表来进行移除节点操作

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        while(head != NULL && head->val==val){
            head = head->next;
        }
        ListNode* cur = head;
        while(cur != NULL && cur->next != NULL){
            if (cur->next->val == val){
                cur -> next = cur ->next->next; 
            }
            else{
                cur = cur->next;
            }
        }
        return head;
    }
};

解题思想

1. 为什么需要两个 while？

• 第一个 while 是为了解决头结点是目标值的情况，比如：

  head = [6,6,6,1,2], val = 6
  

  如果你直接从 head 开始判断 head->next->val == val 是不够的，因为 head 本身就得被删！

2. 第二个 while 处理剩下的部分

• 从新的 head 开始，逐个检查 cur->next 的值，如果等于 val 就跳过它，否则继续往后遍历。

3. 指针操作要点：

cur->next = cur->next->next;

这个操作非常精妙，等于跳过了那个节点，相当于“删除”它。

潜在坑点 / 易错点

易错点	正确处理
连续头结点等于 val	用 while (head != NULL && head->val == val) 处理
删除尾部节点	正确地检查 cur->next != NULL
空链表	头结点为空自动返回 nullptr，已处理

设置一个虚拟头结点在进行移除节点操作

ListNode* removeElements(ListNode* head, int val) {
    ListNode* dummy = new ListNode(-1);
    dummy->next = head;
    ListNode* cur = dummy;
    
    while (cur->next != NULL) {
        if (cur->next->val == val) {
            cur->next = cur->next->next;
        } else {
            cur = cur->next;
        }
    }
    
    return dummy->next;
}

• 优势：不用单独处理“头结点要被删”的情况，代码统一、逻辑更干净。
• 面试中使用 dummy 节点会让面试官觉得你“对链表细节处理更专业”。

延伸知识点

1. 链表结构的操作技巧

• 删除节点需要访问前一个节点（所以你用 cur->next 判断而不是 cur）
• 不能直接删除当前节点，除非用值覆盖法（不是本题思路）

2. 熟悉链表处理套路

• 使用 dummy node 虚拟头结点
• 双指针处理删除或反转问题
• 注意边界：空链表、只有一个节点、连续多个节点要删除

3. 链表常见变种题：

• 删除链表中重复元素（排序链表）
• 删除倒数第 n 个节点
• 反转链表
• 合并两个有序链表

---