【剑指offer】删除链表中重复的节点（链表）

题目描述

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

思路

要把当前节点的前一个节点（pPre）和后面值比当前节点的值大的节点项链，确保pPre始终与下一个没有重复的节点连接在一起
注意：头结点也可能被删除

代码

class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead){
        if(pHead==nullptr)
            return pHead;
        ListNode *pNode = pHead;
        ListNode *pPre = nullptr;
        ListNode *pNext = nullptr;
        ListNode *pDel =nullptr;

        while(pNode!=nullptr){
            bool needDel = false;
            pNext = pNode->next;

            if(pNext!= nullptr && pNext->val == pNode->val)
                needDel = true;

            if (!needDel){
                pPre = pNode;
                pNode = pNode->next;
            }
            else{
                int val = pNode->val;
                pDel = pNode;
                while (pDel!= nullptr && pDel->val == val){
                    pNext = pDel->next;
                    delete pDel;
                    pDel = pNext;
                }
                if (pPre == nullptr)    // 如果头节点重复
                    pHead = pNext;
                else
                    pPre->next = pNext;
                pNode = pNext;
            }
        }
        return pHead;
    }
};```