题目:

是否独立解答出:否,有思路,但是代码报错,参考解题代码后,修改通过
解题思路:利用循环与哈希表存储每一个节点,如果发现添加不进去说明,存在环,正常来说循环遍历完应该是执行到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;
}
}










![基于博弈树的开源五子棋AI教程[3 极大极小搜索]](https://img-blog.csdnimg.cn/direct/f6b6876dbfc04c6ab5611af858b4704a.png)







