当前位置：首页 > news >正文

链表专题(一)：以退为进的智慧——「移除链表元素」

news 2026/5/12 9:39:50

场景想象：你是一列火车的检票员，你的任务是把所有“没买票的乘客”（值为val的节点）踢下车。

如果是中间的车厢没票：很简单，让前一节车厢直接连到后一节车厢，把中间那节甩掉就行。
如果是**第一节车厢（火车头）**没票：这就麻烦了。因为火车头前面没有车厢了，你没法进行“跳过”操作。你需要特殊处理，换个新车头。

痛点：为了处理“头结点可能被删除”的情况，我们通常要写两套逻辑：一套处理头结点，一套处理中间节点。这很麻烦，而且容易写错。

解决方案：虚拟头结点 (Dummy Head)我们在原来的火车头前面，硬加一节**“假车厢”**。这样一来，原来的火车头就变成了“第二节车厢”。所有节点（包括原来的头结点）都有了“前驱节点”。我们就不用特殊分类讨论了，一套逻辑通杀所有情况！

力扣 203. 移除链表元素

https://leetcode.cn/problems/remove-linked-list-elements/

题目分析：

输入：链表的头节点head，一个整数val。
目标：删除链表中所有满足Node.val == val的节点。
输出：新的头节点。

例子：head = [1, 2, 6, 3, 4, 5, 6], val = 6

移除所有的 6。
结果：[1, 2, 3, 4, 5]。

核心思维：虚拟头结点 + 遍历删除

创建 Dummy：let dummy = new ListNode(0, head);
- dummy.next指向原来的head。
遍历指针cur：让cur指向dummy（站在假车厢上）。
判断与删除：
- 看cur.next（下一节车厢）的值。
- 如果是目标值：cur.next = cur.next.next;（跳过它！注意：此时 cur 不要动，因为新接上来的车厢可能还是目标值，要继续检查）。
- 如果不是目标值：cur = cur.next;（安全，cur 往前走一步）。
返回结果：返回dummy.next（因为dummy是假的，后面挂着的才是真的新链表）。

代码实现 (JavaScript)

JavaScript

/** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } */ /** * @param {ListNode} head * @param {number} val * @return {ListNode} */ var removeElements = function(head, val) { // 1. 创建虚拟头结点 // 它的值是多少不重要（0或者-1都行），关键是它的 next 要指向 head const dummy = new ListNode(0, head); // 2. 指针 cur 指向虚拟头结点 // 我们要通过 cur 去操作 cur.next let cur = dummy; // 3. 遍历链表 // 只要后面还有节点，就继续检查 while (cur.next !== null) { if (cur.next.val === val) { // 发现目标！执行删除操作 // 让 cur 的 next 指针跳过目标节点，直接连到下下个 cur.next = cur.next.next; // 重点细节：删除后，cur 不要往前走！ // 因为新接上来的 cur.next 可能还是等于 val 的，下一轮循环要继续检查它 } else { // 不是目标，cur 安全前进一步 cur = cur.next; } } // 4. 返回真正的头结点 return dummy.next; };

深度对比：如果没有 Dummy Head 会怎样？

如果不加虚拟头结点，代码会变成这样：

JavaScript

// 【不推荐】没有 Dummy Head 的写法 var removeElements = function(head, val) { // 1. 先处理头结点连续是 val 的情况 // 比如 [6, 6, 6, 1], val=6。要把开头的 6 全删掉，head 才会变到 1 while (head !== null && head.val === val) { head = head.next; } // 2. 再处理非头结点 let cur = head; while (cur !== null && cur.next !== null) { if (cur.next.val === val) { cur.next = cur.next.next; } else { cur = cur.next; } } return head; };

你看，你需要额外写一个while循环专门去“清洗”头结点。万一链表全是 6[6, 6, 6]，删完变空了，你还得小心空指针报错。用 Dummy Head 就可以把这两段逻辑统一，既优雅又不容易出错。