算法：如何判断链表有环？

1、第一种方法是比较笨的方法，那就是依次遍历链表，直到遇到和之前遍历的节点一样的节点，则认为有环。

2、第二种方法就是创建一个哈希表用来存放遍历过的节点，然后用每个新的节点和哈希表里的节点进行比较，有相同的节点则说明有环。

3、第三种方法，也是算法最优的方法，那就是给首节点附上两个指针，第一个指针每次只遍历一个节点，第二个指针每次遍历两个节点，直到这两个指针所指的节点相同时，则说明有环。