初始值 slow = fast = head;

如果使用
fast && fast->next && fast->next->next 作为快慢指针循环条件,返回的mid如下:
1,2,3,4,5         3
1,2,3,4,5,6       3
1,2,3,4,5,6,7     4
....
即偶数个时候,返回的是左半边最后一个

如果使用
fast && fast->next 作为快慢指针循环条件,返回的mid如下:
1,2,3,4,5         3
1,2,3,4,5,6       4
1,2,3,4,5,6,7     4
....
即偶数个时候,返回的是右半边第一个




相关文章: