题解 | #牛牛队列成环#

考察的知识点：与链表有关的题基本都是插入，删除，交换顺序等，解决这些问题通常将链表的指针进行修改。

问题分析：

• 定义快慢指针
• 慢指针前进一步,快指针前进两步
• 当快慢指针相遇时,即出现环

本题解析所用的编程语言：java

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return bool布尔型
     */
    public boolean hasCycle (ListNode head) {
        // write code here
        ListNode slow = head;
        ListNode fast = head;
        while(true){
            for(int i=0;i<2;++i){
                fast = fast.next;
                if(fast == null){
                    return false;
                }
                if(fast.val == slow.val){
                    return true;
                }
            }
            slow = slow.next;
        }
    }
}