微软，Google面试题 (32) —— O(1)时间删除节点

Google面试题：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。
解法一：将该节点的next的value复制给该节点，删除next。如果给出的节点为最后一个节点，则必须遍历链表。平均复杂度为O(1)。