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

jirryzhang

于 2018-06-03 20:11:24 发布

阅读量2.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 算法

本文链接：https://blog.youkuaiyun.com/jirryzhang/article/details/80559694

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