思路：

        这道题就是判断链表中是否有环，首先使用集合肯定可以快速地解决，比如通过一个set集合遍历，如果遍历过程中有节点在set中已经存在那么说明存在环。

         第二种方式就是通过快慢指针方式寻找环。具体思路就是一个慢指针每次直走一步，一个快指针每次都两步，如果有环，那么快指针早晚会追上慢指针，如果没有环，那么到快慢指针为null的时候，就退出了。代码如下：

public class Solution {public static boolean hasCycle(ListNode head) {if (head==null||head.next==null){return false;}ListNode slow=head;ListNode fast=head.next;while (fast.next != null && fast.next.next != null){if (slow==fast){return true;}slow=slow.next;fast=fast.next.next;}return false;}
}