1.判断链表中是否有环
2.如果有环，找出环的起点
http://www.cnblogs.com/hiddenfox/p/3408931.html
1.快慢指针法，慢指针走一步，快指针走两步，如果有环循环链表是不会结束的，所以有环时两个指针一定会相遇。
2.通过数学计算出第一次相遇的位置，离环头的距离与链表头到环头的距离是一样的，当相遇后将快指针从环头开始改成同慢指针一样的节奏，再相遇即为环头。
本文共 249 字，大约阅读时间需要 1 分钟。
1.判断链表中是否有环
2.如果有环，找出环的起点
http://www.cnblogs.com/hiddenfox/p/3408931.html
1.快慢指针法，慢指针走一步，快指针走两步，如果有环循环链表是不会结束的，所以有环时两个指针一定会相遇。
2.通过数学计算出第一次相遇的位置，离环头的距离与链表头到环头的距离是一样的，当相遇后将快指针从环头开始改成同慢指针一样的节奏，再相遇即为环头。
转载于:https://my.oschina.net/u/3705388/blog/1553275