082 Remove Duplicates from Sorted List II [Leetcode]

题目内容：

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.

For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.

从头遍历整个链表，如果当前节点值与下一个节点值相同，说明该节点应该被删掉。还需要有一个前向节点来与下一个合适的节点相连。确保当前节点永远没有与下一个没有重复的节点连接在一起。

需要注意的是头结点可能也会被删除，因此不要忽略头结点的更新。

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* deleteDuplicates(ListNode* head) {
        if(head == NULL || head->next == NULL)
            return head;

        ListNode *pre(NULL), *p(head);

        while(p != NULL) {
            ListNode *pnext = p->next;
            bool del(false);
            if(pnext != NULL && pnext->val == p->val)
                del = true;

            if(!del) {
                pre = p;
                p = p->next;
            }
            else {
                int value(p->val);
                ListNode *d = p;
                while(d != NULL && d->val == value) {
                    pnext = d->next;
                    delete d;
                    d = pnext;
                }
                if(pre == NULL) {
                    head = pnext;
                }
                else {
                    pre->next = pnext;
                }
                p = pnext;
            }
        }
        return head;
    }
};