删除链表中重复的节点

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