82. Remove Duplicates from Sorted List II

最新推荐文章于 2024-01-17 14:07:10 发布

weixin_33738555

最新推荐文章于 2024-01-17 14:07:10 发布

阅读量216

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7600790.html

本文介绍了一种高效算法，用于删除链表中所有重复的节点。通过使用伪头节点和双指针技术，该算法能在一次遍历中移除所有重复元素，保持链表的原有顺序。

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

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode pre=new ListNode(0);
        pre.next=head;
        ListNode p=pre;
        while(p!=null&&p.next!=null)
        {
            ListNode q=p.next;
            while(q.next!=null&&q.val==q.next.val)
                q=q.next;
            if(p.next==q)
                p=p.next;
            else
                p.next=q.next;
        }
        return pre.next;
    }
}