Leetcode#82 Remove Duplicates from Sorted List II

原题地址

基本模拟题

代码：

ListNode *deleteDuplicates(ListNode *head) {
        if (!head)
            return head;
            
        ListNode *h = NULL;
        ListNode *t = NULL;
        ListNode *c = head;
        
        while (c) {
            bool dup = false;
            while (c->next && c->val == c->next->val) {
                dup = true;
                c = c->next;
            }
            if (!dup) {
                if (!h)
                    h = t = c;
                else {
                    t->next = c;
                    t = t->next;
                }
            }
            c = c->next;
        }
        if (t)
            t->next = NULL;
        
        return h;
}