LeetCode141.判断链表是否有环（面试常考）

题目要求

给定一个链表，判断链表中是否有环。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/linked-list-cycle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

其实很以前学过的追击问题很像。只需要设置两个引用，一个一次移动一步，一个一次移动两部，如果发生了相遇（即两者相等），那么这个链表就是有环。

图例中，快的箭头先移动，慢的箭头后移动，当慢移动完毕后和快发生碰撞，即链表有环。

代码实现

public boolean hasCycle(ListNode head) {
     
        if(head == null) return false;
        //定义两个指针引用
        ListNode slow = head;
        ListNode fast = head.next;
        // 这里要注意循环的条件
        while(fast != null && fast.next != null){
     
        	//慢的移动一步
            slow = slow.next;
            //快的移动一步
            fast = fast.next.next;
            if(slow == fast){
     
                return true;
            }
        }
        return false;
    }