删除链表中重复的结点

最新推荐文章于 2024-05-26 08:40:18 发布

原创最新推荐文章于 2024-05-26 08:40:18 发布 · 487 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

30 篇文章

订阅专栏

这篇博客探讨了如何处理排序链表中重复结点的问题，目标是删除重复结点，只保留唯一的元素，例如将1->2->3->3->4->4->5的链表转化为1->2->5。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Again！

题目描述：jjj
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5

  ListNode* deleteDuplication(ListNode* pHead)
    {
        if(pHead==NULL)
            return pHead;
        ListNode* p=pHead;
        ListNode* pre,*q;
        while(p!=NULL)
        {
            q=p->next;
            bool isEqual=false;
            if(q!=NULL && q->val==p->val)
                isEqual=true;
            if(isEqual==false)
            {
                pre=p;
                p=q;
            }
            else
            {
                ListNode* pDel=p;
                int value=p->val;
                while(pDel!=NULL && pDel->val== value)
                {
                    q=pDel->next;
                    delete pDel;
                    pDel=NULL;
                    pDel=q;
                }
                if(pre==NULL)
                {
                    pHead=q;
                }
                else
                {
                    pre->next=q;
                }
                p=q;              
            }   
        }
        return pHead;

    }