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;
}
};