leetcode82 删除排序链表中的重复元素 II

a282608054

于 2019-08-30 20:27:06 发布

阅读量114

点赞数

分类专栏：链表

本文链接：https://blog.youkuaiyun.com/a282608054/article/details/100165441

版权

链表专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种算法，用于删除排序链表中所有重复的元素，仅保留原始链表中未重复出现的数字。通过使用两个指针，pre和cur，算法能够有效地遍历链表并移除重复项。

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

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

题目链接：
删除排序链表中的重复元素 II

思路：用两个指针，pre总是指向可能要保留的节点，如果pre.next = cur说明当前节点cur不存在重复的节点，没有向后移动就可以把当前节点保留，否则pre.next = cur.next；

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head == null){
            return null;
        }
        ListNode dummy = new ListNode(-1);
        ListNode pre = dummy;
        dummy.next = head;
        ListNode cur = head;
        while(cur != null){
            while(cur.next != null && cur.next.val == cur.val){
                cur = cur.next; //如果发现重复的节点，则一直走到重复节点的最后一位
            }
            if(pre.next == cur){  //检测cur是否重复
                pre = cur;  
            }else{
                pre.next = cur.next;
            }
            cur = cur.next;
            
        }
        return dummy.next;
        
    }
}