题解 | #链表中环的入口结点#

这一道题和上一道几乎是相同的算法，只需要修改一下程序终止点的操作就好了。还是使用一个很大很大的数组来存储遍历过的链表节点的地址，如果遇到相同的说明成环了，而且成环的节点就是发生相同事件的地方啦~

唯二的修改是

1.修改head->pHead

2.修改return true;->return pHead; 修改return false; -> return NULL;

struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) {
    struct ListNode* arr[100000]={NULL};
    int pos = 0;
    while(pHead!=NULL)
    {
        for(int i=0;i<pos;i++)
        {
            if(pHead==arr[i])
            {
                return pHead;
            }
        }
        arr[pos] = pHead;
        pHead = pHead->next;
        pos++;
    }
    return NULL;
}