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