剑指offer--o(1)时间删除链表结点

面试题:在O(1)时间删除链表结点

   最常规的想法无非是遍历这个链表，然后删除该结点，但查找的时间复杂度是o(n)显然不符合题目要求

估计接触过链表的都会知道常规链表的删除方法，解题思路：

       1） 删除节点i之前，先从链表的头节点开始遍历到i前面的一个节点h，再把h的next指向i的下一个节点，删除节点i，记住要把指针置为空， 在这要考虑的问题有很多

        2） 其次那就是结点i的位置，还有边界问题，这些小细节很重要

void DeleteNode(Node **pHead, Node * Todelete)
	{
		if (!*pHead || !Todelete)
			return;
		if (*pHead == Todelete)//如果链表只有一个节点
		{
			delete Todelete;
			*pHead = NULL;
			Todelete = NULL;
		}
		else if (Todelete->_next != NULL)//如果delete不是头和尾结点
		{
			Node *pnext = Todelete->_next;
			Todelete->_value = pnext->_value;
			Todelete->_next = pnext->_next;
			delete Todelete;
			Todelete = NULL;
		}
		else//链表有多个节点，delete是尾结点
		{
			Node* pNode = *pHead;
			while (pNode->_next != Todelete)
			{
				pNode = pNode->_next;
			}
			pNode->_next = NULL;

			delete Todelete;
			Todelete = NULL;

		}
	}