leetcode [82]Remove Duplicates from Sorted List II

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_30892889

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java

原文链接：http://www.cnblogs.com/xiaobaituyun/p/10650020.html

本文介绍了一种从已排序链表中移除所有重复元素的方法，仅保留唯一值。通过使用三个指针（当前节点、前驱节点及其前驱节点）来遍历链表并删除重复项。

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

题目大意：

给一个排好序的LinkedList，里面有重复元素，将里面所有重复元素都删除。

解法：

我使用了三个指针做，一个指针cur指向当前节点，一个指针pre指向当前节点的前驱节点，还有一个节点指向前驱节点的前驱节点。

并且考虑到头结点是重复值的问题，还给头结点设置一个前驱节点newHead。

Java:

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null) return null;
        ListNode newHead=new ListNode(-1);
        newHead.next=head;
        ListNode p=newHead;
        ListNode pre=head;
        while(pre!=null){
            ListNode cur=pre.next;
            if(cur==null) break;
            if(cur.val!=pre.val){
                p=p.next;
                cur=cur.next;
                pre=pre.next;
            }else{
                while(cur!=null && pre.val==cur.val){
                    pre.next=cur.next;
                    cur=pre.next;
                }
                p.next=cur;
                pre=cur;
            }
        }

        return newHead.next;
    }
}

转载于:https://www.cnblogs.com/xiaobaituyun/p/10650020.html