Java LinkedList 中如何获取中间节点

在 Java 中，LinkedList 没有提供直接获取中间节点的方法

import java.util.LinkedList;

public class Main {
    public static void main(String[] args) {
        LinkedList<Integer> list = new LinkedList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);

        System.out.println("中间节点: " + findMiddleNode(list));
    }

    public static <T> T findMiddleNode(LinkedList<T> list) {
        if (list == null || list.isEmpty()) {
            return null;
        }

        int size = list.size();
        int middleIndex = size / 2;

        if (size % 2 == 0) {
            // 如果链表长度为偶数，返回中间两个节点的后一个节点
            return list.get(middleIndex);
        } else {
            // 如果链表长度为奇数，返回中间节点
            return list.get(middleIndex);
        }
    }
}

这个示例中，我们定义了一个泛型方法 findMiddleNode，它接受一个 LinkedList 作为参数。我们首先检查链表是否为空或长度为 0，如果是，则返回 null。然后，我们计算链表的大小（节点数），并找到中间节点的索引。如果链表长度为偶数，我们返回中间两个节点的后一个节点；如果链表长度为奇数，我们直接返回中间节点。