O(1)的时间复杂度下删除单链表中的节点

1，基本思路 在单链表中若是要删除一个节点，须要经过头结点找到该节点的前驱节点，而后让该节点的前驱节点指向它的后继节点，而后free点当前节点就实现了单链表的删除，可是这样的删除须要遍历到当前节点的前驱节点，时间复杂度天然而然就成了O(n)，那么如何O(1)删除呢？web 若是想要O(1)删除节点，就不能删除当前节点，由于不知道当前节点的前驱节点，删除后单链表的链就断了。那咱们能够换一种理解思路，

>>阅读原文<<