题解 | #牛牛队列成环#

所用知识

链表、数组

所用语言

java

解题思路

1、如果为空，返回false

2、new一个辅助数组，用于添加节点值，设置变量默认false

3、判断，如果数组中有值，变量改为true，结束； 如果没有，把值添加到都数组中，继续判断。

完整的代码

public boolean hasCycle (ListNode head) {
    // write code here
    if (head == null) {
        return false;
    }
    ArrayList list = new ArrayList();
    boolean flag = false;
    while (head.next != null) {

        if (list.contains(head.val)) {
            flag = true;
            break;
            
        }
        list.add(head.val);
        head = head.next;

    }
    return flag;
}