另一种无需两次访问节点的方法如下:

Another way to do it without visiting nodes twice is as follows:

创建一个大小为 n 的空数组，从索引 0 开始指向该数组的指针，并从链表的开头开始迭代.每次访问一个节点时，将其存储在数组的当前索引中并推进数组指针.当您填充数组时，环绕并覆盖您之前存储的元素.当您到达列表末尾时，指针将指向列表末尾的第 n 个元素.

Create an empty array of size n, a pointer into this array starting at index 0, and start iterating from the beginning of the linked list. Every time you visit a node store it in the current index of the array and advance the array pointer. When you fill the array, wrap around and overwrite the elements you stored before. When you reach the end of the list, the pointer will be pointing at the element n from the end of the list.

但这也只是一个 O(n) 算法.你目前正在做的很好.我看不出有什么令人信服的理由来改变它.

But this also is just an O(n) algorithm. What you are currently doing is fine. I see no compelling reason to change it.