LC-141-环形链表

原题链接：环形链表

个人解法

思路：

因为我们可以发现链表中的值的范围是$-10^5到10^5$，故我们可以利用一个超过其的值标记已经遍历过的，若遇到标记的则表示有环

时间复杂度：$O(n)$

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    int MAX_VAL = 100010;

    bool hasCycle(ListNode *head) {
        ListNode *p = head;
        while(p) {
            if(p->val == MAX_VAL) return true;
            p->val = MAX_VAL;
            p = p->next;
        }
        return false;
    }
};