经典算法 | 判断任意长度链表是否有环的O(n)时间，O(1)空间算法

题目是判断链表里面是否有循环，可以使用快慢指针解决，实际上只要是判断循环的题目都可以使用快慢指针解决，

慢指针每一次走一格，快指针每一次走两格，当快指针为null的时候肯定不存在循环了，当链表中有循环则一定有一次循环会使得快指针等于慢指针

计算出环所需要的总步数为，慢指针走到循环入口处所需要的步数和这个时候快指针和慢指针的距离的和（因为在环里面慢指针每次走一步，快指针每次走两步，他们的距离每次缩短一），为step<=n，所以总时间为O（n）

class Solution {
public:
bool hasCycle(ListNode *head) {
	if (head == NULL) return false;
	ListNode * slow = head;
	ListNode * fast = slow->next;
	
	while (fast != NULL && fast->next != NULL)
	{
		if (fast == slow) return true;
		slow = slow->next;
		fast = fast->next->next;
	}
	return false;
}
};