問題:將有序鏈表中的重復元素刪除
分析:由於有序,所以p結點是否重復只需要和它的前一節點比較是否相等就可以了,我們可以定義一個helper新頭結點鏈表
將p結點與新鏈表的尾結點比較,若不相等則加入新鏈表中。
class Solution { public: ListNode *deleteDuplicates(ListNode *head) { if(head==NULL || head->next==NULL) return head; ListNode *helper = new ListNode(-100000); ListNode *ret=head; while(ret) { ListNode *next=ret->next; if(ret->val!=helper->val) { helper->next=ret; helper=ret;//將helper指新鏈表的尾結點 helper->next=NULL;//尾指向空,因為后面的結點有可能被刪去了,它不知道下一個指向誰 } else delete ret; ret=next; } return head; } };