82. 删除排序链表中的重复元素 II

最新推荐文章于 2023-01-17 07:00:00 发布

qq_1213701132

最新推荐文章于 2023-01-17 07:00:00 发布

阅读量63

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_43604517/article/details/103678298

版权

leetcode 专栏收录该内容

195 篇文章 0 订阅

订阅专栏

在这里插入图片描述

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(!head || !head->next)
            return head;
        ListNode* dummy=new ListNode(-1);   //哑结点
        dummy->next=head;
        ListNode* slow=dummy,*fast=head;
        while(fast && fast->next){
            if(fast->val==fast->next->val){     //如果快指针与前一个元素重复
                while(fast->next && fast->val==fast->next->val) //快指针一直向前移
                    fast=fast->next;
                slow->next=fast->next; 
                fast=fast->next;
            }
            else{       //如果不重复，快慢指针都前移
                slow=fast;
                fast=fast->next;
            }
        }
        return dummy->next;
    }
};