今天无意中遇到这么一个问题,思索半天感觉自己的办法太笨,只好上网查了下。
原来可以用快慢指针解决,快慢指针是指遍历链表时设置两个指针,一个步长为一另一个步长大于一,在此可设置为2这样如果有环
的话肯定某一时刻,两指针指向同一结点。
bool IsExitloop(Lisrt *head){
List * slow = head;
List* fast = head;
while(fast &&fast->next){
slow = slow->next;
fast = fast ->next->next;
if(slow == fast)break;
}
return !(fast == NULL || fast->next ==NULL )
}
接下来判断环入口的位置,我们已经找到了环的位置,环的入口应该为该位置的前一结点,所以从头开始遍历到s->next == fast,s即为环的入口点位置
用这种快慢指针还可以快速的找到链表的中点