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;
     }
 };