Linked List Cycle

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

原理：：假设刚进环的时候慢指针走了m步，环的大小为n，快慢指针在距离环起点x步的时候相遇。慢指针是一定走不完一圈就会和快指针相遇的（因为最惨的情况下就是慢指针进圈的时候快指针在它前面一个，快指针速度时慢的两倍，这种悲剧情况下慢指针也不可能走完一圈就会被追到）

证明：：证明内容来自一个国外的网站：http://umairsaeed.com/2011/06/23/finding-the-start-of-a-loop-in-a-circular-linked-list/

代码

bool hasCycle(struct ListNode *head) 
{
	struct ListNode *pCurrentSlow=head;
	struct ListNode *pCurrentFast=head;
	if (head==NULL)
	{
		return NULL;
	}
	if (head->next!=NULL)
	{
		pCurrentSlow=pCurrentSlow->next;//慢节点..
	}
	else
		return NULL;
	if (pCurrentSlow->next!=NULL)
	{
		pCurrentFast=pCurrentFast->next->next;//块节点..
	}
	else
		return NULL;

	//环是n,确定相遇点m+x步，在圈内满指针已经走x步
	while(pCurrentFast->next!=NULL&&pCurrentFast->next->next!=NULL)
	{

		if (pCurrentFast==pCurrentSlow )
		{
			return 1;
		}
		else
		{
			pCurrentSlow=pCurrentSlow->next;//慢节点..
			pCurrentFast=pCurrentFast->next->next;//块节点..
		}
	}
	return 0;
}

有不对的地方请批评指正