以O(1)的时间复杂度删除单链表的当前节点

思路:将当前节点下一个节点的值赋值给当前节点,然后删除下一个节点。详细说明如下图所示:

链表--以O(1)的时间复杂度删除当前节点

注意两点:

1)这样操作虽然保持了原有节点顺序的值,但是破坏了 节点对应的地址。

2)如果要删除的节点是尾节点,还得从头遍历一遍,时间复杂度依然是O(n)。

相关文章:

  • 2021-10-31
  • 2021-09-15
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-01-05
  • 2021-07-18
猜你喜欢
  • 2022-12-23
  • 2021-07-07
  • 2021-06-05
  • 2022-01-03
  • 2021-08-30
  • 2022-12-23
  • 2021-04-16
相关资源
相似解决方案