最容易从LinkedList中删除的节点

Question

我可以知道是否有什么要从LinkedList中删除或删除最简单的节点的。

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

但是，如果要求从LinkedList删除节点更容易，则应首选其中的哪一个？

Answer 1

听起来您在链表上的想法处在正确的轨道上。 从链接列表中删除最简单的节点时要考虑的另一件事是：

这些最简单的节点将多久被删除一次？ 如果将节点从列表的开头删除，则删除操作将在O（1）时间内完成，但是如果最简单的节点位于列表的后面 ，则删除操作将对列表的完整遍历以O（n）进行时间。