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

//方法：快慢指针。比如2个人在一个操场跑步，总有一天会相遇。

import java.util.*;

public class Solution {

public boolean hasCycle(ListNode head) {
  ListNode fastNode=head;
    ListNode lowNode=head；
    //如果没有环，fast会先到达终点，如果有环,fast会和slow相遇
    while(fastNode!=null&&fastNode.next!=null){ 
    fastNode=fastNode.next.next;
    lowNode = lowNode.next;
    if(fastNode==lowNode){
        return true;
    }
}
    return false;
}

}