题目:
是否独立解决:否,参考了解题思路解决问题,思考了用快慢指针,栈,统计链表数量定位尾巴节点(因为是环形链表所以是死循环,链表数量用while循环统计不出来)都没解决
解题思路:这题其实和环形链表一样的解题思路,用哈希set将数据都存储进去,如果发现add(head)失败的话则返回head即可。(官方题解的快慢指针属实没看懂)文章来源:https://www.toymoban.com/news/detail-809985.html
解题代码:文章来源地址https://www.toymoban.com/news/detail-809985.html
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;
}
}
到了这里,关于LeetCode刷题:142. 环形链表 II的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!