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

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

>>阅读原文<<