LeetCode Remove Duplicates from Sorted List II

 思路：这道题可以添加一个额外的结点作为头结点，头结点中不存储数据，只作为第一个结点。这里采用的是未使用额外头结点的解法。

保持三个指针，p, q, cur,这三个指针分别指向三个相邻结点， p是q的前驱，cur是q的后继。

初始化时p=NULL, q = head, cur =head->nex。若q->val!=cur->val，即q指向的结点的val和cur指向的节点的val不同,则直接比较下两个相邻结点，并使用指针p来记录指针q所指向结点的前驱结点。此时，若q指向的结点无前驱（前驱已删除），则head为NULL,则head需要指向为p当前指向的结点。

若q->val == cur->val，则需要删除val所有相同的结点，cur继续向链表后面搜索，直到cur指向最后一个和q指向的结点的val相同的结点。删除从q到cur中的所有结点，此时，根据p的当前值是否为NULL，有两种做法，第一种p为NULL，说明删除的是链表头部的相同结点，则p，head赋值为NULL。若p不为NULL,则将p->next指向下一个需要比较的结点。

以输入[1,1,1,2,2]为例：

若输入为[1,1,1,2,3]

若输入为[1,1,1,2]，则

首先考虑两种情况。

    if(head==NULL || head->next==NULL)
    	return head;
	ListNode* p = NULL;
	ListNode* q = head;
	ListNode* cur = head->next;
	while(cur!=NULL){
		if(cur->val == q->val){
			while(cur->next!=NULL && cur->next->val == q->val){
				cur = cur->next;
			}
			cur = cur->next;
			if(p!=NULL){
				p->next = cur;	
			}else{
				p = head = NULL;
			}
			if(cur!=NULL){
				q = cur;
				cur = cur->next;
			}
		}else{
			p = q;
			if(head==NULL){
				head = p;
			}	
			q = cur;
			cur = cur->next;
		}
	}
	if(p==NULL&&q->next==NULL){
		head = q;
	}
	return head;