数据结构---判断链表是否有环，返回环的结点

判断一个链表是否有环，直接使用两个指针，一个一次走一步，一个一次两步，然后往后面开始遍历，如果相遇的话，就肯定有环。

int SListHasCycle(SList* plist)
{
	SListNode * fast = plist->_head;
	SListNode * slow = plist->_head;
	while (slow && fast && fast->_next)
	{
		slow = slow->_next;
		fast = fast->_next->_next;
		if (slow == fast)
		{
			return 1;
		}
		return 0;
	}
}

返回环的结点位置：一个指针从相遇点开始跑，一个指针从起点开始跑，相等之后就找到了(相当于分叉链表的交点)
然后返回这个结点，没找到就返回空

SListNode* detectCycle(SList * plist)//找到链表中的入链结点并且返回结点
{
	SListNode * tmp = SListGetCycle(plist);//找环
	if (tmp)
	{
		return NULL;
	}

//一个指针从相遇点开始跑，一个指针从起点开始跑，相等之后就找到了(相当于分叉链表的交点)
//然后返回这个结点，没找到就返回空
	SListNode * cur = plist->_head;          
	for (; cur; cur = cur->_next, tmp = tmp->_next)
	{
		if (cur == tmp)
		{
			return cur;
		}
	}
	return NULL;
}