Remove Duplicates from Sorted List II

最新推荐文章于 2022-03-09 16:47:02 发布

原创最新推荐文章于 2022-03-09 16:47:02 发布 · 900 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #算法 #c++

c++ code 专栏收录该内容

60 篇文章

订阅专栏

本文提供了一种算法，用于从已排序的链表中移除所有具有重复数值的节点，仅保留原始列表中的唯一数值。通过两次遍历，首先处理头部可能存在的重复，然后检查并移除后续节点中的重复项。

题目：

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.

分析：先处理头指针，再处理重复问题。

代码如下：

        ListNode *deleteDuplicates(ListNode *head) {
        while(head!=NULL)
        {
            int i=0;
            while(head->next!=NULL&&head->val==head->next->val)
            {
                head=head->next;
                i++;
            }
            if(i>0)
            {
                head=head->next;
            }
            else
            {
                break;
            }
        }
        if(head==NULL)return head;
        if(head->next==NULL)return head;
        ListNode *head1=head;
        while(head1->next!=NULL)
        {
           ListNode *head2=head1->next;
           int i=0;
           while(head2->next!=NULL&&head2->next->val==head2->val)
           {
               head2=head2->next;
               i++;
           }
           if(i>0)
           {
               head1->next=head2->next;
           }
           else
           {
               head1=head1->next;
           }
        }
        return head;
    }