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.

Answer 2

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

int end = list.size() - 1;
int start = 0;
while (start > end) {
    start++;
    end--;
}
if(start == end) //The arrays length is an odd number and you found the middle
    return start;
else //The arrays length is an even number and there really isn't a middle
    //Do something else here because you have an even number 

Answer 3

也许您的团队领导建议您使用 ArrayList 而不是 LinkedList。

List<String> list = new ArrayList<String>(50);