复杂度为O（1）的单链表节点删除（总结）

给定单链表 L 和指向要删除的节点的指针p，能够实现复杂度为O（1）的删除。 思路是：把 交换 p->data和 p->next->data，而后删除p->next。仅当p是最后一个节点时才须要遍历链表，但这不影响整体的复杂度。 若是是给定节点L和要删除的节点元素条件，这种方法不适用。html 原文链接 图解：单链表删除，不遍历链表也能作（时间复杂度O(1)） java

>>阅读原文<<