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

class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        ListNode* dummy=new ListNode(-1,nullptr);
        if(!head||!head->next)  return head;
        ListNode* a=head,*b=head->next,*tail=dummy;
        while(a&&b)
        {
            while(b&&a->val==b->val)
                b=b->next;
            if(a->next==b)
                tail=tail->next=a;
            a=b;
        }
        tail->next=nullptr;
        return dummy->next;
    }
};
posted @   穿过雾的阴霾  阅读(10)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· 单线程的Redis速度为什么快?
点击右上角即可分享
微信分享提示