龟兔赛跑算法

Part 1 背景

问题来自力扣：判断链表中是否有环？

Part 2 实现

准备两个指针，遍历时一个指针前进一次，另一个前进两次，如果两指针相遇或赶超，说明存在环。好比两人在操场上跑步，速度一快一慢，当时间足够时，总会“套圈”。

时间复杂度：O(N)，N 为链表节点数。

空间复杂度：O(1)。