题解 | #判断链表中是否有环#

/**

• 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) {’

  ListNode fast=head;
  
  ListNode slow=head;
  
  while(fast!=null&&fast.next!=null){
  
      fast=fast.next.next;
      
      slow=slow.next;
      
      if(slow==fast) return true;
  }
   return false;
  

  } }

快慢指针

快指针走两个节点,慢指针走一个节点，当两个指针相遇则存在环。