题目描述： 单链表有环指的是单链表中某个节点的next域指向链表中在它之前的某一个节点，这样在链表的尾部形成一个环形结构。 方法一：HashSet 定义一个HasshSet用来存放节点的引用，并将其初始化为空，从链表的头节点开始向后遍历，每遍历到一个节点就判断HashSet中是否有这个节点的引用。如果没有，说明这个节点是第一次访问，还没有形成环，那么将这个节点的引用添加到HashSet中去。如果在HashSet中找到了同样的节点，那么说明这个节点已经被访问了，于是就形成了环。这种方法的时间和空间复杂度都为O(N)。
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { //创建集合对象 HashSet<ListNode> set = new HashSet<ListNode>(); //遍历链表 ListNode p = head; while (p != null){ if (set.contains(p)){ return true; }else{ set.add(p); } p = p.next; } return false; } }方法二 ：快慢指针遍历法 定义两个指针fast和slow，两者初始指向链表头，slow每次前进一步，fast每次前进两步。如果快指针等于慢指针，就证明这个链表是带环的单向链表。
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { if (head ==null || head.next == null){ return false; } ListNode fast = head; ListNode slow = head; while (fast != null && fast.next != null){ slow = slow.next; fast = fast.next.next; if(slow == fast){ return true; } } return false; } }