526互联

删除链表中重复的节点

发布时间 2023-03-22 21:11:34作者: 穿过雾的阴霾
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;
    }
};