删除链表中的重复节点（重复的保留一个）

最新推荐文章于 2024-09-01 01:00:00 发布

jirryzhang

最新推荐文章于 2024-09-01 01:00:00 发布

阅读量2.7k

点赞数

分类专栏： C++ 算法

本文链接：https://blog.csdn.net/jirryzhang/article/details/80559694

版权

C++ 同时被 2 个专栏收录

108 篇文章 16 订阅

订阅专栏

算法

19 篇文章 0 订阅

订阅专栏

ListNode* deleteDuplication(ListNode* pHead)
{
        if(pHead==nullptr)
            return nullptr;
        auto p=pHead,pn=p->next,pnn=p;
        while(p!=nullptr&&pn!=nullptr)
        {
            pnn=pn->next;
            if((p->val)==(pn->val))
            {
                p->next=pnn;
                delete pn;
                pn=pnn;
            }
            else
            {
                p=pn;
                pn=pnn;
            }
        }
        return pHead;
}