Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
判断链表中是否有环，不能用额外的空间，可以使用快慢指针，慢指针一次走一步，快指针一次走两步，若是有环则快慢指针会相遇，若是fast->next==NULL则没有环。
值得注意的是：在链表的题中，快慢指针的使用频率还是很高，值得注意。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
bool hasCycle(ListNode *head)
{
ListNode *pFast=head;
ListNode *pSlow=head; while(pFast&&pFast->next)
{
pSlow=pSlow->next;
pFast=pFast->next->next;
if(pFast==pSlow)
return true;
}
return false;
}
};