LeetCode 82. Remove Duplicates from Sorted List II

最新推荐文章于 2025-08-13 16:21:27 发布

原创最新推荐文章于 2025-08-13 16:21:27 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

链表专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种算法，用于从已排序的链表中移除所有重复数字的节点，仅保留未重复出现的数字。通过示例展示了输入为1->2->3->3->4->4->5时，输出为1->2->5；输入为1->1->1->2->3时，输出为2->3。详细解释了使用两个指针pre和cur的解题思路，pre指向头结点，cur指向链表首节点，当遇到重复节点时，cur继续向后移动，直至找到不重复节点，并对节点进行连接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5

示例 2:

输入: 1->1->1->2->3
输出: 2->3

解题思路：

利用两个指针pre和cur,pre初始指向前面的头结点，cur指向链表的第一个节点，当出现重复时cur向后移动，知道出现不重复节点时，对节点进行连接。

注意：正常不重复时，cur总是pre的后面第一个节点

 public  ListNode deleteDuplicates(ListNode head) {
        if(head==null) return null;
        ListNode FakeHead=new ListNode(0);
        FakeHead.next=head;
        ListNode pre=FakeHead;
        ListNode cur=head;
        while(cur!=null)
        {
            while(cur.next!=null&&cur.val==cur.next.val){
                cur=cur.next;
            }
            if(pre.next==cur){
                pre=pre.next;
            }
            else{
                pre.next=cur.next;
            }
            cur=cur.next;
        }
        return FakeHead.next;
    }