语言删除链表中重复的结点 (剑指offer、c++语言)

Rui-初晴

于 2019-08-17 12:41:44 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.csdn.net/lr604844811/article/details/99691663

剑指offer 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种在链表中删除重复元素的算法实现。通过引入一个额外的头结点来简化边界条件处理，使用双指针技术遍历链表，当遇到重复元素时，通过第三个指针跳过所有相同值的节点，实现高效去重。

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

class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
        if(!pHead||!pHead->next) return pHead;
        else{
            
            //新建头结点，防止头结点被删除时出错
            ListNode* newHead=new ListNode(-1);
            newHead->next=pHead;
            //pre指向可以保留的结点
            ListNode* pre=newHead;
            ListNode* p=pHead;
            ListNode* pnext;//pnext为p->next;
            while(p&&p->next){//若指针p和它的next存在不断循环
                pnext=p->next;
                if(p->val==pnext->val){//如果当前结点的值与下一个节点相等
                    while(pnext&&p->val==pnext->val) pnext=pnext->next;//pnext指针不断后移
                    pre->next=pnext;//pre指针指向pnext，相当于删除重复结点
                    p=pnext;//确定新的开始遍历的结点
                    
                }
                else{//如果当前结点与下一个节点不相等
                    pre=p;//将P指针保留
                    p=p->next;//新的开始遍历的点为p的下一个结点
                }
            }
                return newHead->next;//返回头结点的下一个结点
        }

    }
};