Java如何编程判断一个链表是否有环

1、编写代码，实现哈希算法哈希算法：就是遍历链表，将链表节点加入到一个哈希表中，加入前先判断是否存在相同节点，如果存在，则代表有环，如果全部正常加入，则无环。

2、编写测试代码，并运行图示，构建一个有环链表，并调用方法进行判断，观察控制台的输出结果，符合预期。

3、平台提交算法图示，提交算法，测试通过，但时间复杂度比较差，思考是否可以改进。

4、编写代码，实现快慢指针算法快慢指针算法：声明两个指针，分别遍历链表，慢指针一次蚨潍氢誊移动一个节点，快指针一次移动两个节点，如果链表有环，快指针最终会追上慢指针（即：进入环状结构后，两者指向同一个节点）。

5、编写测试代码，并运行图示，构建一个有环链表，调用快慢指针算法进行判断，观察控制台输出，符合预期。

6、平台提交代码图示，提交快慢指针算法，测试通过，算法的时间复杂度也很好。