判断给定的链表是否有环

哈希缓存法

过程：
（1）首先创建一个以节点 ID 为键的 HashSet集合，用来存储曾经遍历过的节点。
（2）从头节点开始，依次遍历单链表的每一个节点。
（3）每遍历到一个新节点，就用新节点和 HashSet 集合当中存储的节点作比较，如果发现 HashSet 当中存在相同节点 ID，则说明链表有环，如果HashSet 当中不存在相同的节点 ID，就把这个新节点 ID 存入 HashSet ，之后进入下一节点，继续重复刚才的操作。

算法分析：
假设从链表头节点到入环点的距离是 a ，链表的环长是 r 。而每一次HashSet 查找元素的时间复杂度是 O(1), 所以总体的时间复杂度是 1 * ( a + r ) = a + r，可以简单理解为 O(n) 。而算法的空间复杂度还是 a + r - 1，可以简单地理解成 O(n) 。

快慢指针法

过程解释：
（1）定义两个指针分别为 slow，fast，并且将指针均指向链表头节点。
（2）规定，slow 指针每次前进 1 个节点，fast 指针每次前进两个节点。
（3）当 slow 与 fast 相等，且二者均不为空，则链表存在环。

分析：
若表中不存在环形，fast 与 slow 指针只能在链表末尾相遇。
若链表中存在环，则快慢指针必然能在环中相遇。这就好比在***环形跑道***中进行龟兔赛跑。由于兔子速度大于乌龟速度，则必然会出现兔子与乌龟再次相遇情况。因此，当出现快慢指针相等时，且二者不为NULL，则表明链表存在环。