【剑指offer】题56:链表环的入口

来源:互联网 发布:临床医学数据库 编辑:程序博客网 时间:2024/06/05 21:57

使用哈希表记录出现过的节点


ListNode* EntryNodeOfLoop(ListNode* pHead){    if (pHead==NULL)    {        return NULL;    }    set<ListNode*> my_set;    //hash_set<ListNode*> my_set;    ListNode * curnode(pHead);    while (1)    {        if (my_set.find(curnode)!=my_set.end())        {            return curnode;        }        my_set.insert(curnode);        if (curnode == NULL)        {            return NULL;        }        curnode = curnode->next;    }}