在O(1)时间删除链表的节点

• 题目： 给定单向链表的头指针和一个要删除的节点的值，定义一个函数在O(1)的时间之内删除该节点。
• 解析： 要在O(1)时间复杂度进行删除节点的操作，要是按常规方法来删除的话肯定不行，因为如果要删除一个节点的话，首先就要把链表遍历一遍，这样时间复杂度就会是O(n)。所以该题的解题思路是，把要删除的节点（pNode）的下一个节点（pNode->next）复制到该节点，然后把该节点（pNode->next）的指针指向（pNode->next->next），再删掉pNode节点，这样就可以把时间复杂度降到O(1)。但是有一种特殊情况，就是当要删除节点是尾节点时，此时就要把链表遍历一遍，找到尾节点的前序节点，删除掉尾节点。
• 参考答案：

/***
*	struct ListNode{
*		int m_value
*		ListNode* m_next;
*	};
*/
class Solution{
public:
	void DeleteNode(ListNode** ListHead, ListNode* ToBeDeleted){
		if(!ListHead || !ToBeDeleted)
			return;
		//链表有多个节点，要删除节点不是尾节点
		if(ToBeDeleted -> m_value != NULL){
			ListNode* pNext = ToBeDeleted -> next;
			ToBeDeleted -> m_value = pNext -> m_value;
			ToBeDeleted -> next = pNext -> next;
			delete pNext;
			pNext = NULL;
		//链表只有一个节点，删除头节点
 		}else if(*ListHesd == ToBeDeleted){
			delete ToBeDeleted;
			ToBeDeleted = NULL;
			*ListHead = NULL;	
		//链表有多个节点，要删除节点是尾节点
		}else{
			ListNode* Node = *ListHead;
			while(Node -> next != ToBeDelete){
				Node = Node -> next;
			}
			Node -> next = NULL;
			delete ToBeDelete;
			ToBeDelete = NULL;
		}
	}
};