快慢指针问题

快慢指针是一种很常见的算法策略，最最常用的题是判断链表是否有环。

一般有两个指针，从头节点出发，慢指针走一步，快指针走两步。如果有环，那么快指针一定会和慢指针相遇。如果没有环,快指针会先一步走到终点。