环链找起点（快慢指针）

环链找起点（快慢指针） 问题描述如下： 给定一个有环的链表，求开始进入环的那个结点，即下图的 target 。 分析： 这个问题可以使用快慢指针来巧妙解决，快指针 fast 每次移动两个结点， 慢指针 slow 每次移动一个结点。 当 slow 和 fast 相遇的时候，slow —> target = head —> target = k 即慢指针和头结点到 target 的距离相同。 这个时候

>>阅读原文<<