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

import java.util.*;
/**
 * 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) {
         /*
        遍历时，永远走不到p->next=nullptr
        */
      if(head==null)return false;//空表不可能有环
      if(head.next==null)return false;//一个结点不可能构成环
      int i=0;//记录走过的结点数
      ListNode p=head;
      while(p!=null){
        //因为链表的最大长度为10000，所以当记录个数比10000还大时肯定有环
        i++;
        if(i>10000)return true;
        p=p.next;
      }
      return false;//能够走出循环就代表无环
    }
}