面试题：单链表O(1)时间复杂度内删除指定结点

        给定头结点和指定结点，删除指定结点在时间复杂度为O(1)java         思路：该节点的前驱无从着手，但后继容易得到。若该节点非末尾结点，则能够把后继结点复制给该节点。代码：node.data=node.next.data;node                   node.next=node.next.next;app        若该节点为末尾结点，即node.n

>>阅读原文<<