有环链表判断，返回链表中环的入口节点

剑指 Offer II 022. 链表中环的入口节点 - 力扣（LeetCode）

采用哈希表去存储它的节点，如果有环，则判断哈希表中是否有这个元素，找到的第一个重复的元素，就是环的入口节点，如果节点走到最后，变成空指针，那一定没有环

1.创建哈希表，如果为空则直接返回null

2.将根节点入哈希表

3.遍历每一个节点，如果哈希表中不存在，就加入哈希表，如果存在就直接返回

4.重复3直至这个节点为空，返回对应节点

public ListNode detectCycle(ListNode head) {
        //，如果为空则直接返回null
        if(head == null)
            return null;
        //创建哈希表
        Set<ListNode> set = new HashSet<>();
        set.add(head);
        ListNode list = head.next;
        
        //list节点为空就退出
        while (list != null){
            //遍历每一个节点，如果哈希表中不存在，就加入哈希表，如果存在就直接返回
            if (set.contains(list)){
                break;
            }else {
                set.add(list);
                list = list.next;
            }
        }
        //返回对应节点
        return list;
    }

还有一种方法是快慢指针，用数学问题解决