码迷,mamicode.com
首页 >  
搜索关键字:java检测链表含环    ( 1个结果
Java数据结构-线性表之链表应用-检测链表是否有环
如何检测一个链表是否有环?这个是一个出现频率较高的面试题。 ??如下是一个含有环的链表。 (图片来自http://www.nowamagic.net/librarys/veda/detail/2245 一个有很多关于数据结构的文章的网站,还有其他的资料,可以看看) 我这里解题的方法有三种: 快慢指针方法:两个速度不一样的指针遍历总会相遇; 利用环的顶点数和边相等的关系; 两个指针遍历判断...
分类:编程语言   时间:2015-07-20 12:57:24    阅读次数:242
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!