LeetCode #82 - Remove Duplicates from Sorted List II

最新推荐文章于 2019-05-16 21:50:45 发布

LawFile

最新推荐文章于 2019-05-16 21:50:45 发布

阅读量249

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/LawFile/article/details/81134556

LeetCode 专栏收录该内容

625 篇文章

订阅专栏

本文介绍了一种从有序链表中移除所有重复节点的方法，只保留那些出现一次的节点。通过一个示例C++实现展示了如何遍历链表并检查每个节点后面的节点是否与其值相同，如果发现重复，则跳过这些重复节点。

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

题目描述：

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

Example 1:

Input: 1->2->3->3->4->4->5
Output: 1->2->5

Example 2:

Input: 1->1->1->2->3
Output: 2->3

对于有序链表，删除所有重复元素，只保留只出现一次的元素。可以针对当前元素，往链表后面遍历它的重复元素，当发现重复之后直接跳过。

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head==NULL||head->next==NULL) return head;
        ListNode* pre_head=new ListNode(0);
        pre_head->next=head;
        ListNode* pre=pre_head;
        ListNode* p=head;
        bool is_duplicated=false;
        while(p!=NULL)
        {
            while(p->next!=NULL&&p->val==p->next->val)
            {
                p=p->next;
                is_duplicated=true;
            }
            if(is_duplicated)
            {
                pre->next=p->next;
                is_duplicated=false;
            }
            else pre=p;
            p=p->next;
        }
        return pre_head->next;
    }
};