关于找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
....
即偶数个时候,返回的是右半边第一个
上一篇:10个优秀的 HTML5 & CSS3 下拉菜单制作教程


下一篇:使用JavaScript实现单向链表