本文共 1459 字，大约阅读时间需要 4 分钟。

题目链接：

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

示例1：

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

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

/** * 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
   
     set=new HashSet
    
     ();        for(ListNode p=head;p!=null;p=p.next){
               if(set.contains(p)) return true;            set.add(p);        }        return false;    }}
    
   

法二：采用快慢指针，初始都位于头节点，然后快指针走两步慢指针走一步，这样两个链表中有环必定快慢指针会在环上相遇。

/** * 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 fastNode=head;        ListNode slowNode=head;        while((fastNode.next!=null)&&(fastNode.next.next!=null)){
               fastNode=fastNode.next.next;            slowNode=slowNode.next;            if(fastNode==slowNode){
                   return true;            }        }        return false;    }}

转载地址：https://dh-butterfly.blog.csdn.net/article/details/108444478 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！