java - 如何从java中的链表中找到中间值或节点？

Question

链表中有50个值，如何找到链表的中间值或节点？

List list = new LinkedList();
    for (int i = 0; i < 50; i++) {
    list.add(String.valueOf(i));
}

int size = list.size();
int middle = (size / 2);
System.out.println(list.get(middle).toString());...

我得到了这样的答案......但是我组长说换个方式找？有没有其他内置方法可以在链表中迭代？我试过了……但我没有找到任何内置方法来寻找中间值……而且或者你能建议另一种逻辑来查找链接列表中的中间节点的值吗？

谢谢……

Answer 1

获取对同一个列表的 2 个引用。

In a single loop:
Advance the 1st list 2 nodes at a time.
Advance the 2nd list 1 node at a time.
Loop until the 1st loop reaches the end.