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

xiaxzhou

于 2017-07-06 22:01:46 发布

阅读量228

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/xiaxzhou/article/details/74613084

版权

剑指offer 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

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

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;
    }

}