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

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

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

示例 1：

示例 2：

示例 3：

进阶：

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

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