leecode142

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