劍指offer---刪除鏈表中重復的結點2
阿新 • • 發佈:2017-07-31
log color 重復 blog -- turn else col cat
遞歸版本:
class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if (pHead==NULL) return NULL; if (pHead!=NULL && pHead->next==NULL) return pHead; ListNode* current; if ( pHead->next->val==pHead->val){ current=pHead->next->next; while (current != NULL && current->val==pHead->val) current=current->next; return deleteDuplication(current); } else { current=pHead->next; pHead->next=deleteDuplication(current); return pHead; } } };
劍指offer---刪除鏈表中重復的結點2