链表笔试题汇编（五）

题目：判断单链表是否带环。

分析：链表在内存中地址不是连续的，因此有可能出现带环的问题，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一个环。如何判断一个链表是否带环呢？最简单易行的方法就是定义两个指针，一个快指针一个慢指针，均初始化为指向链表的头。接下来，将快指针每次前进两步，慢指针每次前进一步，即Slow=Slow->_next;Fast=Fast->_next->_next;如果链表带环的话两个指针一定会相遇，因此就得出链表是否带环了。

代码参考：

Node* sList::CheckCircle()
{
	Node* Slow=_head;
	Node* Fast=_head;
	while(Fast && Fast->_next)
	{
		Slow=Slow->_next;
		Fast=Fast->_next->_next;
		if(Fast==Slow)
		{
			return Slow;
		}
	}
	return NULL;
}

本文出自 “七月朔风” 博客，请务必保留此出处http://luminous.blog.51cto.com/10797288/1752208