题解 | #判断链表中是否有环#

这道题很有意思~哈哈

这道题目中的第二个数字是干什么的我到现在也不清楚qaq，由于题目中没有说链表节点的val会不会重复，所以一开始使用一个大小为200000的数组，通过哈希标记是否遍历过该节点。可惜只通过了13个检查点。错误的样例是有重复val的链表节点的。

所以，就用一个大小为100000的数组存储每个节点的地址，每遍历一个节点就遍历数组进行判断。

bool hasCycle(struct ListNode* head ) {
    // write code here
    struct ListNode* arr[100000]={NULL};
    int pos = 0;
    while(head!=NULL)
    {
        for(int i=0;i<pos;i++)
        {
            if(head==arr[i])
            {
                return true;
            }
        }
        arr[pos] = head;
        head = head->next;
        pos++;
    }
    return false;
}