删除链表中重复的结点

题目：在一个排序的链表中，如何删除重复的结点？所有重复的节点都被删除，不保留。

思路：
首先可能有多个重复，还要考虑到头结点就是重复的情况，所以函数的参数为ListNode** head而不是ListNode *head。
我们只需要维持一个preNode，即当前节点的上一个节点，一旦发现重复，我们连续删除重复的节点，直到不重复或结尾。然后再让preNode指向第一个不重复的节点即可。

void DeleteDuplication(ListNode** head)
{
	if (head == nullptr || *head == nullptr)
		return;

	ListNode* preNode = nullptr;//前一节点
	ListNode* pNode = *head;
	while (pNode)
	{
		bool toBeDelete = false;
		ListNode* pNext = pNode->m_pNext;
		if (pNext&&pNext->m_nValue == pNode->m_nValue)
			toBeDelete = true;
		if (!toBeDelete)
		{
			preNode = pNode;
			pNode = pNode->m_pNext;
		}
		else
		{
			int value = pNode->m_nValue;
			ListNode* pBeDelete = pNode;
			while (pBeDelete&&pBeDelete->m_nValue==value)
			{
				pNext = pBeDelete->m_pNext;
				delete pBeDelete;
				pBeDelete = nullptr;
				pBeDelete = pNext;
			}
			if (preNode == nullptr)
				*head = pNext;
			else
				preNode->m_pNext = pNext;
			pNode = pNext;
		}
	}
}