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

在开始这个问题之前，先想想，如果给定单链表中的某个结点，如何在单链表中删除该节点？ 对于一个单链表，它每个结点的数据结构除了存储自身的数据之外，还需要记录链表上，下一个结点的地址，通常我们将这个地址称之为后续指针 next。 那如上图所示，我想删除其中的 C 结点，需要做什么操作？很简单，将 B 结点的后续指针 next 指向 D 结点即可。 此处应该清晰了，要删除链表上的某个结点，我们需要知道三

>>阅读原文<<