1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
|
class Solution { public: ListNode* deleteDuplicates(ListNode* head) { ListNode dummyHead; dummyHead.next = head; ListNode* pre = &dummyHead; ListNode* point = head; while(point) { if(!(point->next && point->next->val == point->val)) { if(!(pre->next == point)) pre->next = point->next; else pre = point; } point = point->next; } return dummyHead.next; } };
|