算法面试题：如何通过快慢指针判断链表是否有环

1、声明一个表示单向链表节点的静态内部类，通过该类对象可以构建一条链表结构。

3、编写本地测试主方法，测试步骤如下：1. 构建两条链表，一条有环，一条无环；2. 通过算法判断两条链表是否有环，并将结果输出到控制台。

5、算法复杂度分析：1. 时间复杂度：算法需要遍历一遍链表，时间复杂度为 O(n)，n即链表长度；2. 空间复杂度：算法无需额外申请空间，空间复杂度为 O(1)。