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

最新推荐文章于 2024-07-17 00:45:00 发布

原创最新推荐文章于 2024-07-17 00:45:00 发布 · 2.8k 阅读

5 ·

CC 4.0 BY-SA版权

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

108 篇文章

订阅专栏

算法

19 篇文章

订阅专栏

本文提供了一种高效的方法来删除链表中所有值重复的节点。通过一次遍历链表，利用指针技巧判断并移除重复节点，最终返回处理后的链表头部。

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;
}