141环形链表

我用的是一个常见的方法，就是用一个集合记录节点是否已经被记录过。
题解用了一个龟兔赛跑方法，又见Floyd判圈算法，就是如果起点在前面的快指针如果追上了慢指针，说明有环。

#include<iostream>
#include<unordered_set>
using namespace std;
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};
//自己写的，不过好像没必要写这个转化为q
class Solution {
public:
    bool hasCycle(ListNode* head) {
        unordered_set<ListNode*>set;
        ListNode* p = head;
        while (p != nullptr) {
            auto it = set.find(p);
            if (it != set.end()) {
                return true;
            }
            set.insert(p);
            p = p->next;
        }
        return false;
    }
};
//题解方式，龟兔赛跑算法（针对环形问题）
class Solution {
public:
    bool hasCycle(ListNode* head) {
        if (head == nullptr || head->next == nullptr) {
            return false;
        }
        ListNode* slow = head;
        ListNode* fast = head->next;
        while (slow != fast) {//如果slow==fast，则循环终止
            if (fast == nullptr || fast->next == nullptr) {
                return false;
            }
            slow = slow->next;
            fast = fast->next->next;
        }
        return true;
    }
};
int main() {
    Solution test;
    ListNode* head = new ListNode(3);
    head->next = new ListNode(2);
    head->next->next = new ListNode(0);
    head->next->next->next = new ListNode(-4);
    //head->next->next->next->next = head->next;
    cout << test.hasCycle(head);
}