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




posted @ 2017-02-20 15:46  copperface  阅读(220)  评论(0编辑  收藏  举报