会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Yrion
博客园
首页
新随笔
联系
订阅
管理
2019年10月29日
如何判断单向链表有环?
摘要: 前言:链表在开发过程中属于出现频次十分高的一种数据结构,在java中,比如我们熟知的LinkedList、HashMap底层结构、LinkedHashMap、AQS等都使用到了链表,关于单向链表有几个经典问题 1:如何判断链表有环 2:如果有环,找出入环的节点 3:环的长度是多少?本篇博客就围绕这三
阅读全文
posted @ 2019-10-29 11:41 Yrion
阅读(4491)
评论(4)
推荐(0)
编辑
公告