leetcode 141、Linked list cycle

一种方法是用set存储出现过的指针，重复出现时就是有环：

class Solution {
public:
    bool hasCycle(ListNode *head) {
        set<ListNode*> st;
        ListNode *p = head;
        while(p) {
            if (st.find(p) != st.end())
                return true;
            st.insert(p);
            p = p->next;
        }
        return false;
    }
};

另一种方法就是快慢指针，快指针一次走两步，慢指针一次走一步。无环时快指针会走向空指针，有环时快指针会赶上慢指针。

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