一种怪异的节点删除方式

链表节点值类型为int型,给定一个链表中的节点node,但不给定整个链表的头节点,如何在链表中删除node?请实现这个函数,并分析这么会出现哪些问题。要求时间复杂度为O(1)。

解决方法

将后一个结点的值付给前面的节点,然后将后面的节点删除

出现三个问题

  • 如果给出的是最后一个结点,无法删除
  • 有的结点无拷贝函数
  • 结点具有依赖性,无法拷贝依赖性