剑指面试题18-删除链表的节点

题目描述： 给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 样例 给定 1->2->3->4，和节点 3，删除 3 之后，链表应该变为 1->2->4。 在单向链表中删除一个节点，常规的做法无疑是从链表的头节点开始，顺序遍历查找要删除的节点，并在链表中删除该节点。比如在如图3.3（a）所示的链表中，我们想删除节点i，可以从链表的头节点a开始顺序遍历

>>阅读原文<<