判断链表中是否存在环

fendou123kaixin

于 2016-04-23 11:13:33 发布

阅读量340

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/fendou123kaixin/article/details/51225333

版权

算法专栏收录该内容

9 篇文章

订阅专栏

bool IsExitLoop(ListNode *head)
{
	if(head == NULL)
		return false;
	ListNode *fast,*low;
	fast = low = head;
	while(fast && fast->next != NULL){
		fast = fast->next->next;
		low = low->next;
		if(fast == low)
			break;
	}
	return !(fast == NULL || fast->next == NULL );
}