对于一个给定的链表，返回环的入口节点，如果没有环，返回null

思路：遍历链表，将节点存入Set，遇到重复节点即返回。

import java.util.*;
public class Solution {
    public ListNode detectCycle(ListNode head) {
        if(head == null){
            return null;
        }
        Set set = new HashSet();
        set.add(head);
        while(head.next!=null){
            if(set.contains(head.next)){
                return head.next;
            }else{
                set.add(head.next);
                head=head.next;
            }
        }
        return null;
    }
}

补充：不用额外空间的解法

/**
 * 题目描述: 链表的入环节点，如果无环，返回null
 * Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.
 * Follow up: Can you solve it without using extra space?
 * 思路：
 * 1）首先判断是否有环,有环时，返回相遇的节点，无环，返回null
 * 2）有环的情况下， 求链表的入环节点
 *   fast再次从头出发，每次走一步，
 *   slow从相遇点出发，每次走一步，
 *   再次相遇