从LinkedList中删除最简单的节点

Question

我是否知道是否有类似于从LinkedList删除或删除的最简单节点。

我知道从中间删除节点需要更改前面的节点链接，而从开头删除需要更改指向新头的指针，从末尾删除需要更改列表的新结尾。 / p>

但是，如果要求从LinkedList删除一个节点，哪个更容易被选择？

Answer 1

听起来您对链接列表的想法是正确的。要从链表中删除最简单的节点，需要考虑的另一件事是：

这些最简单节点的删除频率是多少？如果该节点已从列表的 head 中删除，则删除将在O（1）时间内完成，但如果最简单的节点为在列表删除的后方将完整遍历列表在O（n）时间内完成。