初始值 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
....
即偶数个时候,返回的是右半边第一个