如何使用头尾找到双向链表的中间元素？

Question

有没有一种方法可以使用头尾找到双向链表的中间元素。我尝试从起始节点遍历到下一个元素，从结束节点遍历到前一个元素，并检查两者的引用是否相同。如果列表中有奇数个元素，这可以正常工作。如果列表中的元素数量是偶数，我无法找到何时应该停止。

while(head.next != end.previous) {
    head = head.next;
    end = end.previous;
}

Answer 1

一种方法是：

以指针 x 开头，指针 y 结尾。重复执行以下步骤：

1. 如果 x=y，则停止。

2. 前进 x 前进。

3. 如果 x=y，则停止。

4. 向后前进。

这应该适用于偶数和奇数长度。但它也需要 2 次比较和假设所有引用都是唯一的。