做逆战网站的名字,网站制作公司官网南京,网站优化公司排名,做新媒体应该关注什么网站题目#xff1a;
是否独立解答出#xff1a;否#xff0c;有思路#xff0c;但是代码报错#xff0c;参考解题代码后#xff0c;修改通过 解题思路#xff1a;利用循环与哈希表存储每一个节点#xff0c;如果发现添加不进去说明#xff0c;存在环#xff0c;正常来说…题目
是否独立解答出否有思路但是代码报错参考解题代码后修改通过 解题思路利用循环与哈希表存储每一个节点如果发现添加不进去说明存在环正常来说循环遍历完应该是执行到null但是他有环最后一个节点地址会指向前面的地址 解题代码
public class Solution {public boolean hasCycle(ListNode head) {ListNode cur head;SetListNode set new HashSetListNode();while(cur!null){if(!set.add(cur)){return true;}curcur.next;}return false;}
}
