题目要求你删除链表中的中间节点,只给出那个节点。
解决方法是将middle.next.element
复制到middle.element
,然后通过middle删除
middle.next
.next=middle.next.next
有一种特殊情况,即 middle.next 是最后一个节点。 答案是您可以将中间节点标记为虚拟节点。
我不熟悉“虚拟”这个概念。如何将节点标记为虚拟节点以及在其他情况下如何使用虚拟节点?
一般情况下虚拟数据如何?
最佳答案
这个问题没有统一的答案。链表的实现必须已经定义了虚拟节点的概念并一致地使用它。实现这一点的典型方法是声明一个特殊的虚拟实例:
public class Node {
public static final Object DUMMY = new Object();
...
并分配 middle.element = DUMMY;
正如您所想象的,除非 API 实现的所有其余部分都遵守此约定,否则这不会有任何效果。
如果您的列表被指定为无法包含 null
元素,那么您也可以分配 middle.element = null
,但其余部分保持不变。
关于Java:如何使用虚拟节点或将节点标记为虚拟节点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20887596/