AcWing 34. 链表中环的入口结点 哈希

class Solution {
public:
    ListNode *entryNodeOfLoop(ListNode *head) {
        int N[1010] = {0}; // 创建一个大小为1010的数组，用于记录节点值是否出现过
        while(head){ // 遍历链表
            if(!N[head->val]) N[head->val] = 1; // 如果当前节点值未出现过，将其标记为已出现
            else return head; // 如果当前节点值已经出现过，说明找到了环的入口，返回该节点
            head = head->next; // 继续遍历下一个节点
        }
        return NULL; // 如果遍历完链表仍未找到环的入口，返回NULL
    }
};