【剑指offer】【java】【链表】在O(1)的时间内删除链表节点

题目 给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。（待删除节点一定在链表中） 思路 思路：待删除节点的位置可能有三种情况，不同情况下的删除方式不同。 第一种情况：待删除节点位于含多个节点的链表的中间位置（不是尾节点），此种情况可用O(1)时间删除该节点。 删除方式：将当前待删除节点的下一个节点的数据域中的数据复制到该节点，然后让当前待删除节点的指针域（指向下一个节点

>>阅读原文<<