data-structures - 如何在不遍历整个列表的情况下查找链接列表中的中间元素？

Question

如何在不遍历整个链表的情况下找到链表中的中间元素。 ? ...最多只能使用 2 个指针...怎么办？ .... 也没有给出列表的长度。

Answer 1

除非您知道长度，否则我不知道如何在不遍历整个列表的情况下做到这一点。

我猜答案是希望一个指针一次遍历一个元素，而第二个指针一次移动 2 个元素。
这样当第二个指针到达终点时，第一个指针将在中间。