题目描述:给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后,返回表头。
样例:给定 1->2->3->4,和节点 3,返回 1->2->4。
还是在删链表的节点。正常的删除前面已经提过(详见:点击打开链接),现在增加了难度,要求在O(1)的时间复杂度内删除。
时间复杂度的要求使得我们不能通过遍历的方法找到相关节点,而由上一道题可知,链表的删除还要知道要删除节点的前驱,这也不知道。
不过,能知道什么呢?知道要删除节点的后继!这个直接就知道,不需要任何遍历。
所以,如果我们把要删除的节点值以及地址都改成他的后继的,这事情就妥了。为什么呢?用我上一节讲的住房子的例子可以很好理解:相当于把要删除的“房间”(节点)里面的人(值)变了,人拿的“字条”