关于找List的中间Node

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




原文地址:https://www.cnblogs.com/zhxshseu/p/7ac09e2abde27f8f3062f999ebe6560b.html