转自: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