如何正确删除有序链表中的重复节点：从错误条件到健壮实现-java教程-PHP中文网

如何正确删除有序链表中的重复节点：从错误条件到健壮实现

本文详解 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 不前进，陷入死循环。

以下是修正后的两种主流解法：

Exa AI

Exa AI是一款AI图像与设计工具，专门为AI模型设计的搜索引擎平台。

下载

✅ 解法一：原地修改（推荐，空间复杂度 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 必须在循环内无条件推进；末尾置空增强鲁棒性。