剑指offor面试题13：删除链表结点

void DeleteNode(ListNode** pListHead,ListNode* pToBeDeleted)
{
	if (!pListHead || !pToBeDeleted)
	{
		return;
	}
	//删除的不是头结点，也不是尾结点
	if (pToBeDeleted->n_pnext != NULL)
	{
		ListNode* pNext = pToBeDeleted->n_pnext;
		pToBeDeleted->m_nvalue = pNext->m_nvalue;
		pToBeDeleted->n_pnext = pNext->n_pnext;
		delete pNext;
		pNext = NULL;
	}
	else if (*pListHead == pToBeDeleted)
	{
		delete pToBeDeleted;
		pToBeDeleted = NULL;
		*pListHead = NULL;
	}
	else
	{
		ListNode* pNode = *pListHead;
		while (pNode->n_pnext != pToBeDeleted)
		{
			pNode = pNode->n_pnext;
		}
		pNode->n_pnext = NULL;
		delete pToBeDeleted;
		pToBeDeleted = NULL;
	}
}