删除链表中含特定值的结点

void removeNOde(ListNode* &pHead, int value)
	{
		//链表为空的情况
		if (pHead == NULL)
		{
			return;
		}
		//第一项为目标删除项的情况
		ListNode* pToBeDeleted = pHead;
		if (pHead->value == value)
		{
			pHead = pHead->next;
			delete pToBeDeleted;
			pToBeDeleted = NULL;
			return;
		}
		//链表非空且第一项不是目标项的平凡情况
		bool found = false;
		ListNode* pNode = pHead;
		while (pNode->next != NULL)
		{
			if (pNode->next->value == value)
			{
				pToBeDeleted = pNode->next;
				found = true;
				break;
			}
			pNode = pNode->next;
		}

		if (!found)
		{
			return;
		}
		pNode->next = pToBeDeleted->next;
		delete pToBeDeleted;
		pToBeDeleted = NULL;
	}

注意点：

• 传入的pHead应该为传引用，这样就可以改变头指针指向的结点。
• 先讨论链表为空的情况。
• 删除结点需要知道待删结点的上一个结点，因此遍历链表的时候：pNode指向遍历到的结点，但判断的是pNode->next是否满足条件，如果满足，那么pNode就是待删结点的前一个结点。
• 第一个结点没有前面的结点，因此对第一个结点可能为目标的情况单独讨论。
• pNode从pHead开始遍历，只有当pNode->next存在的时候才看pNode的下一个结点是否满足条件。
• 删除结点三部曲：前后牵手=>delete 目标结点=>指针置空。