LeetCode刷题：142. 环形链表 II

题目：

是否独立解决：否，参考了解题思路解决问题，思考了用快慢指针，栈，统计链表数量定位尾巴节点（因为是环形链表所以是死循环，链表数量用while循环统计不出来）都没解决

解题思路：这题其实和环形链表一样的解题思路，用哈希set将数据都存储进去,如果发现add(head)失败的话则返回head即可。（官方题解的快慢指针属实没看懂）

解题代码：

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