判断链表中是否有环，如果有则返回这个环的起始位置

1.判断是否有环

设置快慢指针在链表上移动，若两个指针相遇则一定有环。
问题来了，为什么有环就一定能相遇，相遇就一定有环？
首先，如果无环，那么肯定不会相遇。如果有环，那么最终快指针和慢指针最终都会进入到环中。假设某个时刻开始，两个指针都进入到环中，那么从这时候开始，他们在环中每一步移动，就会使他们之间的距离缩小一步（假设此时以快指针在追慢指针这个角度来看），为什么会缩小？因为慢指针移动一步，快指针移动两步，就相当于慢指针没动，快指针移动一步。最终如果有环就一定会追上。

2.返回环的起始位置

已知链表中有环，且已经用快慢指针法找到相遇点。
因为慢指针走1步快指针走2步，那么当快慢指针相遇时，假设慢指针走了k步，那么快指针一定走了2k步，多出来的k步就是环的长度。也就是说环长度为k。此时假设相遇点距离环起点距离为n，那么环起点距离链表起点为k-n，这时发现相遇点已经距离环起点走出了n，那么环中剩下的路径长度也是k-n，因此在相遇点让一个指针指向链表起点，然后两个指针一起向前进，在走出k-m步后两者会相遇，此时相遇位置就是环的起点。