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

思路：这几题都不难，思路就用文字描述吧 主要就是快慢节点，如果有环，把这个链表想象成刀，我们从刀把开始出发，假设slow走了m距离，刀把长n，此时在环上相遇了，快慢指针必然会相遇，快指针肯定会超过慢指针起码一圈以上，假如环长度s。slow -> (m -n ) %s fast -> (2m - n ) %s ，此时相等

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