试客类网站开发免费私人网站建设

题目：

是否独立解决：否，参考了解题思路解决问题，思考了用快慢指针，栈，统计链表数量定位尾巴节点（因为是环形链表所以是死循环，链表数量用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;
}
}