剑指offer-删除链表中重复的结点

题目：

在排序链表中，删除重复的结点。

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

void deleteDuplication(ListNode **head)
{
	if (head == NULL || *head == NULL)
		return;
	ListNode *preNode = NULL;
	ListNode *pNode = *head;
	while (pNode != NULL)
	{
		ListNode *pNext = pNode->next;
		bool needDelete = false;
		if (pNext != NULL&&pNext->data == pNode->data)
			needDelete = true;
		if (!needDelete)
		{
			preNode = pNode;
			pNode = pNode->next;
		}
		else
		{
			int Data = pNode->data;
			ListNode *toBeDelete = pNode;
			while (toBeDelete != NULL&&toBeDelete->data == Data)
			{
				pNext = toBeDelete->next;
				delete toBeDelete;
				toBeDelete = NULL;
				toBeDelete = pNext;
			}
			if (preNode == NULL)
				*head = pNext;
			else
			{
				preNode->next = pNext;
			}
			pNode = pNext;
		}
	}
}