Java通过引用从链表中删除节点
如何通过引用对象或特定节点，有效地从java的LinkedList中删除节点？使用remove（object）遍历整个列表，文档证明了这一点：“删除第一个元素e，以便（o==null？e==null:o.equals（e））”。我可以通过对节点的特定引用来删除吗？我不介意将对节点的引用存储在对象本身中。我不能使用列表的索引，因为它可能会改变。如果没有，是否有另一种数据结构允许我这样做？
共有2个答案
您可能需要使用哈希集
如官方API所述，删除、插入通常是固定时间的：
假设散列函数将元素正确地分散在存储桶中，该类为基本操作（添加、删除、包含和大小）提供恒定的时间性能
如果决定使用散列集，不要忘记覆盖对象中的equals和散列码方法。
尝试使用LinkedHashSet。它基本上是一个对其元素具有确定性排序的HashSet。或者，您可以将其视为一个由元素查找表支持的LinkedList。
我相信删除（Object）操作将是恒定时间的。
-
问题内容： 这段代码是一个表，可以选择“惰性名称”，“删除”，“显示”和“退出”。 该代码运行良好，但是我唯一的问题是如何删除节点中的所选名称 *我不知道如何删除节点。我应该在删除方法上加上什么？ 问题答案： 要删除Node，您实际上需要更新它的上一个节点的位置以删除Node的位置，而剩下的Node最终将被垃圾回收。 如果要删除的节点是根节点，则只有一个问题，然后更新根节点。
-
所以我有一个链接列表，我希望能够删除一个数字的第一次出现， 我正在尝试使用递归，但不幸的是，我最终只能删除列表的头部 我有三个不同的类，一个用于末尾的空列表，另一个类声明这个方法和实际的列表。
-
我理解得对吗？（从虚拟节点开始） dummy->a->b->c->d->dummy（环绕到dummy节点） 因此，如果我想删除第一个实际的数据段(A)，我需要将它分配给一个临时变量。所以Node first=head.next。然后我需要有一个虚拟的头部引用“B”，所以我需要做head.next=first.next。这就是所有需要做的吗？ 在从列表中删除任何节点N的情况下（假设它在列表中），这是
-
我试图从基于阉羊的双链表中删除一个元素，该列表中的节点满足返回bool的函数。由于某种原因，替换节点的前一个指针（下一个被删除）不更新，而是引用回它自己。 我的代码 测试结果
-
我的问题是，如果用户输入一个姓氏，并且在链接列表中有多个相同的姓氏，并且其中一个姓氏在head节点中。如何在不删除头部节点的情况下删除另一个姓氏。我尝试了一些我能想到的方法，但是删除了所需的节点（这很好），包括头部节点（这不是我想要的…）
-
给定一个链表和一个指定的数据值，我想递归地删除包含所述数据的所有节点。（我已经找到了迭代的方法，但我想这样做）。我已将我的结构定义为： 为了删除，我做了这个助手函数，它（应该）返回指向我删除列表的头节点的指针： 然后我想在我的实际列表中使用它： 但这不起作用。看起来我的助手函数实际上不起作用，但我无法理解。出什么事了？