本文详解 LeetCode #83「删除排序链表中的重复元素」的常见逻辑错误，重点剖析 head != head.next 误用、空指针风险及结果链表构建缺陷，并提供两种正确解法（原地修改与新建链表）及完整可运行代码。
本文详解 leetcode #83「删除排序链表中的重复元素」的常见逻辑错误，重点剖析 `head != head.next` 误用、空指针风险及结果链表构建缺陷，并提供两种正确解法（原地修改与新建链表）及完整可运行代码。
在解决 LeetCode 第 83 题「删除排序链表中的重复元素」时，一个典型错误是误将引用比较当作值比较使用。原始代码中 if (head != head.next) 这一判断永远为真——因为 head 和 head.next 是两个不同的对象引用（除非链表成环，而这在本题合法输入中不会发生），该条件完全无法检测数值重复，导致所有节点无条件被加入结果链表，最终输出与输入一致（如 [1,1,2,3,3] → [1,1,2,3,3]），而非预期的 [1,2,3]。
更深层的问题在于逻辑结构设计缺陷：
- 空指针风险：未对 head.next 做非空校验就直接访问 head.next.val，一旦 head 为尾节点（即 head.next == null），程序将抛出 NullPointerException；
- 结果链表构建错误：result = result.next 被置于 while 循环末尾，导致每次迭代无论是否去重都推进 result 指针，造成无效连接或跳过节点；
- 头节点推进失当：head = head.next 被包裹在 if 内，导致遇到重复时 head 不前进，陷入死循环。
以下是修正后的两种主流解法：
✅ 解法一：原地修改（推荐，空间复杂度 O(1)）
直接修改原链表指针，跳过重复节点：
public ListNode deleteDuplicates(ListNode head) {
ListNode temp = head;
while (temp != null && temp.next != null) {
if (temp.val == temp.next.val) {
temp.next = temp.next.next; // 跳过重复节点
} else {
temp = temp.next; // 仅当不重复时移动指针
}
}
return head;
}✅ 优势：无需额外空间；
⚠️ 注意：此方法会改变原链表结构，若题目要求保留原链表，请选用解法二。
✅ 解法二：新建链表（安全，逻辑清晰）
使用哨兵节点（dummy node）构建新链表，严格控制节点添加时机：
public ListNode deleteDuplicates(ListNode head) {
if (head == null) return null;
ListNode dummy = new ListNode(-1);
ListNode result = dummy;
while (head != null) {
// 关键判断：当前节点是末尾，或与下一节点值不同 → 可保留
if (head.next == null || head.val != head.next.val) {
result.next = head;
result = result.next;
}
head = head.next; // 每次都推进 head，确保遍历完整
}
result.next = null; // 断开可能残留的尾部连接（防御性操作）
return dummy.next;
}✅ 优势：逻辑直观、不易出错、不破坏原数据；
? 核心要点：result 仅在满足去重条件时才推进；head 必须在循环内无条件推进；末尾置空增强鲁棒性。
? 总结与最佳实践
- ❌ 禁止使用 node1 == node2 判断值相等，应始终使用 node1.val == node2.val（并确保 node2 != null）；
- ✅ 所有涉及 .next 的访问前，必须显式检查 node.next != null；
- ✅ 构建新链表时，“何时推进 result” 与 “何时推进 head” 必须解耦设计；
- ✅ 单元测试建议覆盖边界用例：空链表、单节点、全重复（[1,1,1]）、无重复（[1,2,3]）。
掌握这些细节，不仅能通过 LeetCode #83，更能夯实链表操作的基本功——精准的指针控制与严谨的空值防护，是写出健壮链表代码的基石。
