struct ListNode 
{
    int val;
    struct ListNode *next;
};

ListNode* deleteDuplication(ListNode* pHead)
    {
        ListNode* r=pHead;
		ListNode* de=NULL;
		int temp=0;
        if(pHead==NULL)
            return pHead;
		temp=r->val;
     	while(r->next!=NULL)	//把重複的置0
        {
			
            if(r->next->val==temp)
			{
				r->next->val=0;
            }
			else
				temp=r->next->val;
            r=r->next;
        }
		r=pHead;
		while(r!=NULL )			//刪除0結點以及0結點之前的結點
		{
			ListNode* p=r;
			if(r->val==0 || r->next!=NULL && r->next->val==0)
			{
				if(r==pHead)	//如果刪除頭節點，頭節點後移
				{
					pHead=r->next;
					de=pHead;
					r=r->next;
					continue;
				}
				else		
				{
					de->next=r->next;
					r=r->next;
					delete p;
					continue;
				}
			}
			de=r;
			r=r->next;
		}
		return pHead;
    }
 

ListNode* deleteDuplication(ListNode* pHead)
{
	if(pHead==NULL)
		return 0;
	ListNode* p=pHead;					//移動指標
	ListNode* current=pHead;				//前一位有效的指標
	while(p->next!=NULL)
	{
		if(p->next->val==p->val)			//【當前和下一位重複】
		{
			int temp=p->val;			//記錄每輪重複的指標數值
			while(p->val==temp)	
			{
				ListNode* delete_r=p;
				if(pHead==p)			//【如果是頭節點】則刪除，把頭節點往後移
				{
					if(p->next==NULL)	//到達連結串列末尾，連結串列元素全被刪除，返回0。
						return 0;
					p=p->next;
					pHead=p;
					current=pHead;
					delete delete_r;
					continue;
				}
				else				//【如果不是】則刪除，current->next指下一位
				{											
					if(p->next==NULL)	//到達連結串列末尾，current->next置空。
					{
						current->next=NULL;
						break;
					}
					p=p->next;
					current->next=p;
					delete delete_r;
				}
			}
		}
		else						//【當前和下一位不重複】
		{
			current=p;
			p=p->next;
		}
	}
	return pHead;
}
 

ListNode* deleteDuplication(ListNode* pHead)
{
	ListNode* plast=NULL;
	ListNode* p=NULL;
	if(pHead==NULL)					//邊界條件
		return 0;
	if(pHead->next==NULL)			//邊界條件
		return pHead;
	if(pHead->val==pHead->next->val)//如果重複，依次刪除節點，直到下一個值，進入遞迴
	{
		ListNode* p=pHead;
		int temp=pHead->val;
		while(p!=NULL && p->val==temp)
		{
			ListNode* delete_p=p;
			p=p->next;
			delete delete_p;
		}
		return deleteDuplication(p);
	}
	else							//如果不重複，指標後移，進入遞迴
	{
		pHead->next=deleteDuplication(pHead->next);
		return pHead;
	}
}