链表中间节点位置

查找链表中间节点位置有多种方式，首先会想到先遍历一遍获知节点个数，然后取一半作计数器控制访问步数。

另一种常会用到的是设置两个指针：fast_p, slow_p,步长分别为2和1，这样根据物理中 路程公式

s = v * t;

fast_p走过的路程是slow_p的两倍，fast_p走到链表尾部时，slow_p一定在中间或中间左边第一个节点。

切记，循环终止条件是（fast == null || fast.next == null) 不需要判断slow的状态。

 

 

 

 

 

 

 

 

如上图，序号分表代表第几次循环，同一序号左端的是slow节点，右边的是fast

fast遇到终止条件的时候（fast == null or fast.next == null)

slow正好在n/2处。

运用，如果回文以链表存储时，如问题Palindrome Linked List

需要从slow.next的位置开始比较。

来源：https://www.cnblogs.com/vin-yuan/p/5380177.html