劍指offer - 刪除連結串列中重複的節點 - C++
阿新 • • 發佈:2019-01-12
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;
記錄每次錯誤原因,無論大小,既然錯了就有意義。