LintCode：删除排序链表中的重复数字 II

最新推荐文章于 2021-01-11 15:57:21 发布

cosmos_lee

最新推荐文章于 2021-01-11 15:57:21 发布

阅读量397

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/u012156116/article/details/80995861

LeetCode 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种从已排序链表中移除重复元素的方法，仅保留唯一节点。通过迭代链表并比较相邻节点值来实现，若发现重复，则调整指针跳过重复部分。

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

描述
给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。

样例
给出 1->2->3->3->4->4->5->null，返回 1->2->5->null
给出 1->1->1->2->3->null，返回 2->3->null

思路：

既然需要删除重复的元素，那么最重要的就是保存每个节点的前一个节点，如果当前节点是重复的，那么就需要使用前一个节点指向当前节点的下一个节点了。

代码：

public ListNode deleteDuplicates(ListNode head) {
        ListNode pre = new ListNode(0);
        pre.next = head;
        ListNode h = pre;
        int flag = 0;
        ListNode nHead = pre.next;
        while (nHead!=null && nHead.next!=null){
            flag = 0;
            ListNode work = nHead;
            while (work!=null && work.next!=null && work.val==work.next.val){
                flag = 1;
                work = work.next;
            }
            if(flag==1){
                work = work.next;
                pre.next = work;
                nHead = work;
            }else {
                pre = nHead;
                nHead = nHead.next;
            }
        }
        return h.next;