Leetcode题解 (3) 环形链表

 一: 该题是判断给定一个链表判断该链表中是否有环

 思路分析:

我们定义一个快指针(quick)和一个慢指针(slow)，让快指针quick走在slow的前面,如果quick与slow相遇了就表示有环

 上代码:

public boolean hasCycle(ListNode head) {
        //先定义2个指针
        ListNode quick = head;
        ListNode slow  = head;
        //开始遍历
        while(quick != null && quick.next != null){
            //让quick每次移动2个 让slow移动1个
            quick = quick.next.next;
            slow = slow.next;
            //表示2个指针相遇了,表示存在环
            if(quick == slow){
                return true;
            }
        }
        return false;
    }