判断单链表是否有环

题目描述：如何判断一个单链表是否有环？

思路解析：如果定义两个指针，一个一次走两步，另一个一次走一步，那么经过若干步之后，两个指针必定在某一点相遇。

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