题目 29 删除列表中的重复结点

最新推荐文章于 2024-08-20 10:48:49 发布

ManoCode

最新推荐文章于 2024-08-20 10:48:49 发布

阅读量177

点赞数 2

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/xc_bbbs1/article/details/140572603

版权

在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留。

样例1：

输入：1->2->3->3->4->4->5

输出：1->2->5

样例2：

输入：1->1->1->2->3

输出：2->3

ListNode* deleteDuplication(ListNode* head)
    {
        ListNode* dummy = new LsitNode(-1);
        dummy -> next = head;
        ListNode* p = dummy;
        
        while(p->next)
        {
            ListNode* q = p -> next;
            while(q->next and q->next->val == p->next->val) q = q -> next;
            
            if(q==p->next) p=q;
            else p->next= q->next;
        }
        return dummy -> next;
    }

解释（待补充）