单链表中间节点获取：我的Java实现为何与标准答案不同？

问题背景 #

我因遗忘了DSA课程的大部分内容，正利用寒假复习并做在线练习题。其中一题是获取单链表的中间节点，若存在两个中间节点则返回第二个。我的Java实现如下：

public static Integer findMiddle() {
    LinkedList<Integer> list = new LinkedList();
    list.add(5);
    list.add(7);
    list.add(11);
    list.add(13);
    list.add(15);
    list.add(17);
    return list.get(list.size()/2);
}

但与网上给出的快慢指针标准答案差异较大，标准答案如下：

void printMiddle()
{
    Node slow_ptr = head;
    Node fast_ptr = head;

    while (fast_ptr != null && fast_ptr.next != null) {
        fast_ptr = fast_ptr.next.next;
        slow_ptr = slow_ptr.next;
    }
    System.out.println("The middle element is ["
                       + slow_ptr.data + "]");
}

我不清楚自己的实现错误原因，同时也疑惑返回Node节点相比返回列表中对象（如ArrayList那样）有何优势。

你的实现存在的问题 #

• 你使用的是Java自带的LinkedList类，它底层是双向链表，并且内置了size()和get(index)方法。但DSA题目中的「单链表」通常指手动实现的、仅包含单向指针（每个节点仅存下一个节点引用）的结构，这类单链表没有内置的size()方法，也无法通过索引直接访问节点——要访问第n个节点必须从头遍历，时间复杂度为O(n)。
• 你的代码本质是调用现成API完成需求，而非实现DSA要求的单链表遍历算法。题目考察的是对单链表结构的理解，以及如何通过指针操作高效定位中间节点，而不是利用工具类的特性。
• 你的方法在内部硬编码创建链表，不符合算法题的通用逻辑：正常算法题应该接收单链表的头节点作为输入，而非在方法内部生成测试数据。

返回Node节点的优势 #

• 适配链表结构特性：单链表的核心是节点（Node），每个节点包含数据和下一个节点的引用。返回Node可以直接获取节点的完整信息，包括后续节点的指针，方便后续对链表执行其他操作（比如删除中间节点、从中间节点开始遍历等）。如果只返回数据对象，会丢失链表的结构信息，无法直接操作中间节点的后续部分。
• 提升算法通用性：DSA中的链表算法基本围绕节点指针操作展开，返回Node是这类算法的常规做法，能适配更多场景。比如后续需要修改中间节点的内容或调整指针时，直接操作返回的Node即可，无需重新遍历链表查找节点，效率更高。
• 避免数据歧义：如果链表中存在多个存储相同数据的节点，仅返回数据对象无法区分具体是哪个节点，而返回Node可以唯一标识链表中的某个位置。

内容的提问来源于stack exchange，提问作者deprexit