码迷,mamicode.com
首页 >  
搜索关键字:和环长    ( 2个结果
(转)求单链表是否有环,环入口和环长
转自:http://www.cnblogs.com/youxin/p/3303172.html 1.链表中是否有环的判断 可以设置两个指针(fast,slow),初始值均指向头,slow每次向前一步,fast每次向前两步; 如果链表中有环,则fast先进入环中,而slow后进入环中,两个指针在环中必 ...
分类:其他好文   时间:2016-08-28 20:50:16    阅读次数:310
求单链表是否带环,和环长
//带环返回1//不带环返回0intIsCycle(PLinkListpList,PLinkList*ppMeetNode){ Node*fast=pList; Node*slow=pList; while(fast&&fast->next) { slow=slow->next; fast=fast->next->next; if(slow==fast) { *ppMeetNode=slow; return1; } } *ppMeet..
分类:其他好文   时间:2015-08-30 01:13:00    阅读次数:153
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!