力扣 链表 141题

力扣 链表 141题 

给定一个链表，判断链表中是否有环。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

 

示例 1：

输入：head = [3,2,0,-4], pos = 1
输出：true
解释：链表中有一个环，其尾部连接到第二个节点。

示例 2：

输入：head = [1,2], pos = 0
输出：true
解释：链表中有一个环，其尾部连接到第一个节点。

示例 3：

输入：head = [1], pos = -1
输出：false
解释：链表中没有环。

 

public boolean hasCycle(ListNode head) {
        //方法一
         //采用set  每次添加前 判断set是否含有该节点
          Set<ListNode> nodes = new HashSet<>();
         while (head !=null){
             if (nodes.contains(head)){
                 return true;
             }else {
                 nodes.add(head);
             }
             head = head.next;
         }
         return false;
        //方法二
        //采用快慢节点
       if (head == null || head.next == null) {
        return false;
       }
       ListNode slow = head;
       ListNode fast = head.next;
       while(slow != fast){//当fast和slow相等的时候说明存在
          if (fast == null || fast.next == null) {//如果到达链表尾部 说明不存在环
            return false;
        }
        //指针后移
        slow = slow.next;
        fast = fast.next.next;
       }
        return true;
    }