环形链表

描述 :  给你一个链表的头节点 head ，判断链表中是否有环。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。

LeetCode 141.环形链表 :

141. 环形链表

牛客 BM6 判断链表中是否有 : 

分析 : 用HashSet就非常简单

/**
 * 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) {
        ListNode node = head;
        HashSet<ListNode> set = new HashSet<>();

        while(node != null){
            if(!set.contains(node)){
                set.add(node);
            }else{
                return true;
            }
            node = node.next;
        }
        return false;
    }
}

这关就到这里 , 下一关见!