面试小知识（五）

环形链表II

其实就是寻找环形链表的那个入口，我还是写最容易理解的方法，即适用hashmap作为缓存

public class Solution {
    public ListNode detectCycle(ListNode head) {
        ListNode pos = head;
        Set<ListNode> visited = new HashSet<ListNode>();
        while (pos != null) {
            if (visited.contains(pos)) {
                return pos;
            } else {
                visited.add(pos);
            }
            pos = pos.next;
        }
        return null;
    }
}