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

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

>>阅读原文<<