数据结构--给定一个链表，判断链表中是否有环

这个问题可以用我们小学时期奥数题里面的经典：相遇问题来解决。
思路：，找两个指针，起始都指向头部，循环向后走。每一次循环，一个指针一次性走两步，另一个一次性走一步。如果两个指针能够相遇，则证明这个链表成环。如果直到两指针中的任意一个指向空了，就代表该链表无环。
判断函数如下：

SListNode *JugdeCircle(SListNode *head)
{
	SListNode *fast = head;
	SListNode *slow = head;
	while (fast&&slow&&fast->next)//这里还要加上fast->next，避免找不到fast的next的next
	{
		fast = fast->next->next;
		slow = slow->next;
		if (fast == slow)//右对齐，找到相遇点，则说明有环
		{
			return fast;
		}
	}
	return NULL;
}

测试：

int main()
{
	SListNode *phead;
	SListNode *plast = NULL;
	SListInit(&phead);

	SListPushFront(&phead, 1);
	plast = phead;

	SListPushFront(&phead, 2);
	SListPushFront(&phead, 3);
	SListPushFront(&phead, 4);

	plast->next = phead;//先成一个环
	SListNode * ret = JugdeCircle(phead);
	printf("%d\n", ret->data);
	return 0;
}

结果应该为4.
链表头插函数和SListNode 结构体在我的前两篇数据结构类的文章内都可以找到，这里就不放了。