LeetCode-82. Remove Duplicates from Sorted List II

polar_geass

于 2017-08-20 18:10:01 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/polar_geass/article/details/77430917

LeetCode 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种算法，用于从已排序的链表中移除所有具有重复数值的节点，只保留原始列表中的唯一数值。通过使用两个指针，一个指向当前节点，另一个指向前一个非重复节点，实现这一目标。

摘要生成于 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.

使用两个指针，cur和pre，cur指向当前node，pre指向前一个不重复的node。cur指针依次扫描，pre用来改变链表。

class Solution {
public:
    ListNode *deleteDuplicates(ListNode *head) {
        if(head==NULL) return head;
        ListNode *dummy=new ListNode(0);
        dummy->next=head;
        ListNode *pre=dummy;
        ListNode *cur=head;
        while(cur!=NULL){
            while(cur->next!=NULL&&pre->next->val==cur->next->val){
                cur=cur->next;
            }
            if(pre->next==cur)
                pre=pre->next;
            else pre->next=cur->next;
            cur=cur->next;
        }return dummy->next;
    }
};