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

给定单链表 L 和指向要删除的节点的指针p，可以实现复杂度为O（1）的删除。
思路是：把 交换 p->data和 p->next->data，然后删除p->next。仅当p是最后一个节点时才需要遍历链表，但这不影响总体的复杂度。
如果是给定节点L和要删除的节点元素条件，这种方法不适用。

原文连接 图解：单链表删除，不遍历链表也能做（时间复杂度O(1)）