一个单向链表,长度未知,如何最快找到链表的中间位置?

 

答案比较简单:

使用两个指针,一个指针p单步移动,另一个指针q每次移动两步,则q到达末尾时p到达中间位置。