每日题解（6）判环算法（快慢双指针）

第一个while循环条件正如代码中的注释所说，当r,next为空时，再去调用next就会报空指针异常，然后当兔兔指针追上龟龟指针的时候，就要执行阶段二了，如上图分析，相遇之后，龟龟所走的距离就是n圈，再走a步就能找到环的入口，但是我们不一定知道a是多少，因为链表不一定是我们自己设置的，所以就要将兔兔指针送回起点，把兔兔指针变为龟龟指针，当两个龟龟指针相遇的时候，就是环的起点。

还有此时这种情况，就是当整个链表都为环时，这种情况较为特殊，针对此种情况，就是当兔兔指针追上龟龟指针的时候，就正好在起点，2x-x=12，x=12，就是走12步，用数学的芝士解释一下，如果此时我们的判断条件t==r在移动指针的代码之后，两个指针各走一次，还是相同，所以找到的环入口就错误了，所以判断条件在移动指针的代码之前，这样即使是最为特殊的情况，我们的代码也能将其解决！如果没有环，我们就返回null。