定义两个快慢指针,同时从头结点出发,慢指针一次走一步,快指针一次走两步。如果快指针赶上了慢指针,则说明有环,如果快指针碰到NULL,则说明无环。道理类似于两个人在环形跑道跑步,快者速度是慢者的两倍,慢的人跑完一圈,回到起点,快的人应该正好跑完两圈,回到起点。
bool IsExitsLoop(slist *head)
{
slist *slow = head, *fast = head;
while ( fast && fast->next )
{
slow = slow->next;
fast = fast->next->next;
if ( slow == fast ) break;
}
return !(fast == NULL || fast->next == NULL);
}