2019年10月29日
如何判断单向链表有环?
摘要： 前言：链表在开发过程中属于出现频次十分高的一种数据结构，在java中,比如我们熟知的LinkedList、HashMap底层结构、LinkedHashMap、AQS等都使用到了链表,关于单向链表有几个经典问题 1:如何判断链表有环 2:如果有环,找出入环的节点 3:环的长度是多少？本篇博客就围绕这三 阅读全文
posted @ 2019-10-29 11:41 Yrion 阅读(4487) 评论(4) 推荐(0) 编辑