题目:
是否独立解答出:否,有思路,但是代码报错,参考解题代码后,修改通过
解题思路:利用循环与哈希表存储每一个节点,如果发现添加不进去说明,存在环,正常来说循环遍历完应该是执行到null,但是他有环,最后一个节点地址会指向前面的地址
解题代码:
public class Solution {
public boolean hasCycle(ListNode head) {
ListNode cur = head;
Set<ListNode> set =new HashSet<ListNode>();
while(cur!=null){
if(!set.add(cur)){
return true;
}
cur=cur.next;
}
return false;
}
}