摘要：1. 为啥链表的删除是O(1),难道不需要找到要删除结点的前面那个元素么？ 其实有两种方法可以删除一个链表中的某个节点：假设链表为A B C D E F, 删除的节点为C 1. 第一种方法，我们每次遍历当前节点的下一个结点是否为我们要找的C,如果是则当前节点的next指针为当前节点下下一个指针指向的 阅读全文