Remove Duplicates from Sorted List II

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

673556617-real

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

阅读量275

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode

本文链接：https://blog.youkuaiyun.com/awawfwfw/article/details/53004090

算法同时被 2 个专栏收录

243 篇文章

订阅专栏

leetcode

225 篇文章

订阅专栏

本文介绍了一种使用双指针技巧从已排序链表中移除所有重复节点的方法，并提供了详细的算法实现代码。

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

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

Subscribe to see which companies asked this question

这道题采用的是双指针的办法解的。是自己写出来的，所以更加需要好好记录一下。之前的思路是将重复的点全部删除，这样的话需要添加一个变量表示上一次消除的元素的val是多少，然而参考了下另一种思路，如果当前位置跟它下一个元素的值相等，先不删除当前元素，只删除后面的元素，直至后面的元素跟当前元素不想等，再删除掉当前元素就可以了。

代码：

public ListNode deleteDuplicates(ListNode head) {
        if(head == null) return null;

        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode pre = dummy;
        ListNode cur = head;
        while(cur != null && cur.next != null){
            if(cur.val != cur.next.val){
                pre = cur;
                cur = cur.next;
                continue;
            }
            while(cur != null && cur.next != null && cur.val == cur.next.val){
                cur.next = cur.next.next;
            }
            pre.next = cur.next;//删除当前元素
            cur = pre.next;//这里是为了更新cur的位置，pre保持不变，只有在cur.val != cur.next.val的时候pre才会往前走
        }
        return dummy.next;
    }

sfadff