判断链表是否有环 思想: 遍历链表的同时,让前一个节点的next 指向head(或者是任意一个指定的内存) 在后续的遍历中,如果有节点的当前next指向了head,则说明有环 (一) 代码 -- 双指针 最优解 (二)利用 SET无重复 时间复杂度 O(n) 到底如何