82. Remove Duplicates from Sorted List II

最新推荐文章于 2024-01-17 14:07:10 发布

云水谣CS

最新推荐文章于 2024-01-17 14:07:10 发布

阅读量92

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/leetcodecl/article/details/80199272

版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

ListNode* deleteDuplicates(ListNode* head) {
        ListNode *newHead=(ListNode*)malloc(sizeof(ListNode));
        newHead->next=head;
        ListNode *cur=newHead;
        ListNode *move=head;
        int flag=0;
        while(move!=NULL&&move->next != NULL)
        {
            if(move->next->val !=move->val)
            {
                if(flag==1)
                {
                    cur->next=move->next;
                    move=cur->next;
                    flag = 0;
                }
                else
                {
                    cur->next=move;
                    cur = move;
                    move=move->next;
                }
            }
            else
            {
                flag=1;
                move = move->next;
            }
        }
        if(flag==1)
            cur->next=NULL;
        return newHead->next;
    }