leetcode142（环形链表II：哈希存储）

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。
说明：不允许修改给定的链表。

题解：哈希存储，维护一个指针遍历链表，遍历的过程中将该节点进行存储，如果存在环的话，一定存在节点的二次遍历，如果不存在环，指针一定最终会指向null

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