请问如何判断一个链表是否有环?

参考回答：

方法1：用一个指针数组A，存储已访问过的节点。用一个指针p，每次在链表上移动一步，然后与指针数组A比较，若数组中没有指针与p相同，说明第一次访问p，将p放入数组中；若有指针与p相同，则存在环路，且第一次相同的节点就是环的入口点。

链表长度为n，则需要空间o(n)，且每次要与指针数组比较，时间复杂度为 O(n^2)。

方法2：在节点上记录该节点是否被访问过，如果在指针移动过程中遇到已访问过的节点，说明存在环路。同样地，第一次相同的节点就是环的入口点。

方法3：用两个指针，pSlow，pFast，一个慢一个快，慢的一次跳一步，，快的一次跳两步，如果快的能追上慢的就表示有环（pSlow == pFast ）。