网站后台模板免费下载,移动端购物网站建设,WordPress商用收费吗,dedecms一键更新网站题目#xff1a; 是否独立解决#xff1a;否#xff0c;参考了解题思路解决问题#xff0c;思考了用快慢指针#xff0c;栈#xff0c;统计链表数量定位尾巴节点#xff08;因为是环形链表所以是死循环#xff0c;链表数量用while循环统计不出来#xff09;都没解决 解…题目 是否独立解决否参考了解题思路解决问题思考了用快慢指针栈统计链表数量定位尾巴节点因为是环形链表所以是死循环链表数量用while循环统计不出来都没解决 解题思路这题其实和环形链表一样的解题思路用哈希set将数据都存储进去,如果发现add(head)失败的话则返回head即可。官方题解的快慢指针属实没看懂 解题代码
public class Solution {public ListNode detectCycle(ListNode head) {if(headnull){return null;}ListNode cur head;SetListNode set new HashSetListNode();while(cur!null){if(set.add(cur)){curcur.next;}else{return cur;}}return null;
}
}