链表与快慢指针-查找中间节点

题目

查找链表的中间节点。

思路

一般思路：一次遍历获得链表的长度，第二次遍历到中间节点。如果遍历一次就要获得中间节点可以使用快慢指针方法。

快慢指针：慢指针每次移动一个节点，快指针每次移动两个节点。当快指针遍历到链表结尾时，慢指针刚好指向中间节点。

快慢指针

快慢指针的快慢主要是指在遍历链表过程中指针移动的快慢。比如遍历单链表，我们可以让慢指针每次移动一个节点，让快指针移动两个或两个以上的节点。