排序的链表中删除重复的结点_【问题描述】存在一个单链表,请去除其中重复的节点,剩余节点仍按原来顺序排列。-优快云博客

本文链接：https://blog.youkuaiyun.com/wodeqingtian1234/article/details/73294758

本文介绍了一种算法，用于删除排序链表中的所有重复元素，并提供了详细的实现步骤及C++代码示例。

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

题目描述：

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

分析：

我们从头开始遍历链表，如果当前节点（cur）的值与下一节点相同，那么它们就是重复的结点，都可以被删除。为了保证删除之后的链表仍然是相连的而没有中间断开，我们要把当前结点的前一个结点（prev）和和下一个没有重复的结点连接在一起。当我们遍历到3的时候，prev指向2的结点，由于接下来的结点还是3，这两个结点都会被删除，因此prev会和第一个4相连，由于4也重复，还是会被删除，所以prev最后会和5相连。

class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    {
        if(pHead==NULL||pHead->next==NULL)
                return pHead;
        ListNode* prev=NULL;
        ListNode* cur=pHead;
        while(cur!=NULL){
            ListNode* pNext=cur->next;
            bool needDel=false;
            if(pNext!=NULL&&pNext->val==cur->val)
                needDel=true;
            if(needDel==false){
                prev=cur;
                cur=cur->next;
            }
            else{
                int value=cur->val;
                ListNode* ToDel=cur;
                while(ToDel!=NULL&&ToDel->val==value)
                    {
                    pNext=ToDel->next;
                    delete ToDel;
                    ToDel=NULL;
                    ToDel=pNext;
                }
                if(prev==NULL)
                    pHead=pNext;
                else
                    prev->next=pNext;
                cur=pNext;
            }
             
        }
        return pHead;
 
    }
};

(本代码已在牛客网测试通过)