剑指offer - 删除链表中重复的节点 - C++

class Solution {
public:
    ListNode* deleteDuplication(ListNode* pHead)
    { 
        // 空表或只有一个节点 
        if(pHead == nullptr || pHead->next == nullptr) return pHead;
        
        ListNode* pNewHead = pHead;
        ListNode* pNode = pNewHead;
        ListNode* pPre = pNewHead;
        
        while(pNode != nullptr && pNode->next != nullptr) {
            if(pNode->val == pNode->next->val) {
                
               while(pNode->next != nullptr && pNode->val == pNode->next->val) {
                   ListNode* pDelete = pNode->next;
                   pNode->next = pDelete->next;
                   delete pDelete;
                   pDelete = nullptr;
               }
                ListNode* pDeleteLast = pNode;
                if(pNode == pNewHead) {
                    pNewHead = pNode->next;
                    pPre = pNewHead;
                } else{
                    pPre->next = pNode->next;
                }
                pNode = pNode->next;
                delete pDeleteLast;
                pDeleteLast = nullptr;
                 
            } else {
                pPre = pNode;
                pNode = pNode->next;
            }
        }
        return pNewHead;
    }
};

这道题标志着我正式进军链表（链式存储）啦

附上挣扎过程记录：

刚开始错误：没有pPre指针（对删除节点不熟）、改变指针的逻辑不对导致访问越界问题（if、else）、之后总算是能通过编译了，30%case通过。但是我解决的方式是如果当前节点和后继节点相等，则删除这两个。遇到连续重复的奇数个节点就不适用了，这点是我本来就想到的，但是题目意思也不太清晰就暂时没考虑。于是重新设计。如果当前节点与后继节点相等，则删除后继节点并循环检测；最后再删除当前节点。

反思：自己设计case自测后再提交，别急；

先提交通过，再考虑复杂情况也不迟。也就是先朝着一部分case努力，保底。

删除节点必须步骤：Node* del=node; node=node->next; pre->next=node; delete del; 

记录每次错误原因，无论大小，既然错了就有意义。