以O(1)的时间复杂度删除单链表的当前节点
思路:将当前节点下一个节点的值赋值给当前节点,然后删除下一个节点。详细说明如下图所示:
注意两点:
1)这样操作虽然保持了原有节点顺序的值,但是破坏了 节点对应的地址。
2)如果要删除的节点是尾节点,还得从头遍历一遍,时间复杂度依然是O(n)。
思路:将当前节点下一个节点的值赋值给当前节点,然后删除下一个节点。详细说明如下图所示:
注意两点:
1)这样操作虽然保持了原有节点顺序的值,但是破坏了 节点对应的地址。
2)如果要删除的节点是尾节点,还得从头遍历一遍,时间复杂度依然是O(n)。
相关文章: