链表元素删除：原理、实现与边界处理

1. 链表基础与问题概述

链表作为数据结构中的经典成员，在算法面试和日常编程中占据着重要地位。不同于数组的连续内存存储方式，链表通过节点间的指针链接实现动态存储，这种特性使其在插入和删除操作上具有O(1)时间复杂度优势。203题"移除链表元素"正是考察对这种数据结构基本操作的掌握程度。

题目要求很简单：给定一个链表头节点和一个整数值val，删除链表中所有节点值等于val的节点，并返回新的头节点。看似基础的操作，却隐藏着多个需要特别注意的边界条件。例如当头节点本身需要被删除时如何处理？连续多个节点都需要删除时如何维护指针关系？这些都是实际编码中容易出错的地方。

在LeetCode的统计中，这道题的通过率约为58%，看似简单却有近半数初次尝试者未能一次通过。这反映出链表操作中指针处理的微妙性——一个不当的指针修改可能导致整个链表断裂或内存泄漏。对于C/C++等手动管理内存的语言尤其需要注意，而Python等自动内存管理的语言虽然减少了这类风险，但正确理解指针关系依然至关重要。

2. 链表节点删除的核心逻辑

2.1 基本删除操作原理

链表节点的删除本质上是通过改变前驱节点的next指针来实现的。假设我们要删除节点B，其前驱是节点A，后继是节点C，那么只需执行A.next = B.next（即指向C）即可将B从链中移除。在Java/Python等语言中，由于垃圾回收机制，被删除的节点会自动回收；而在C/C++中则需要手动释放内存。

对于单链表来说，删除操作的关键在于始终保持对前驱节点的引用。这引出了链表处理中的一个重要技巧——使用"哨兵节点"(dummy node)。哨兵节点是附加在原始链表头节点前的临时节点，其next指向真正的头节点。这个技巧可以统一处理头节点删除和其他节点删除的逻辑，避免特殊判断。

2.2 指针移动的注意事项

在实际遍历过程中，指针移动需要遵循"先检查后移动"的原则。具体来说，当我们用current指针遍历链表时：

1. 检查current.next.val是否等于目标值
2. 如果相等，则执行current.next = current.next.next
3. 如果不相等，才将current移动到current.next

这种顺序可以防止跳过需要检查的节点。一个常见的错误是先用current = cu