会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AI征途
博客园
首页
新随笔
联系
订阅
管理
2019年12月4日
环形链表
摘要: 如何判断一个链表是否存在环 哈希表法 哈希表法的基本思路是:把访问过的结点记录下来,如果在遍历中遇到了访问过的结点,那么可以确定链表中存在环。记录访问过的结点,最常用的方法就是使用哈希表了。 有了这一点思路之后,我们很快可以写出相应的题解代码: public boolean hasCycle(Lis
阅读全文
posted @ 2019-12-04 11:40 AI征途
阅读(102)
评论(0)
推荐(0)