算法题之在O(1)时间内删除链表结点

  本文参考书籍 《剑指offer》 作者何海涛 01 题目 给定一个单向链表的头节点和一个指针节点,定义一个函数在o(1)时间内删除该节点。 链表节点和函数节点的定义如下:   注意给的待删除结点是链表中的一个指针节点 02 解题 因为给的结点是链表中的节点,我们很容易想到把下一个节点的数值复制到当前节点,然后把指针指向下下一个节点,这样就完成了O(1)时间内操作删除节点。 如果面试官出这种简单
相关文章
相关标签/搜索