码迷,mamicode.com
首页 >  
搜索关键字:链表带环问题    ( 1个结果
c/c++单链表面试题—链表带环问题
1、判断一个单链表是否带环思路解析:判断一个单链表是不是带环,就看在遍历单链表的时候能不能遍历完成,如果带环的话会陷入死循环程序一直无法结束,但是这种判断方法在程序的实现是不可能的。所以转换一种思路,利用两个遍历速度不同的指针遍历,如果存在环的话,那么快指针..
分类:编程语言   时间:2016-03-17 02:14:31    阅读次数:239
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!