剑指offer-链表中环的入口结点

2016/05/24 C和C++基础

题目描述

一个链表中包含环,请找出该链表的环的入口结点。

ListNode* EntryNodeOfLoop(ListNode* pHead)
{
	set<ListNode*> listMap;
    ListNode *p=pHead;
    while(true){
        if(p==NULL) return NULL;
        if(!listMap.count(p)){
            listMap.insert(p);
        }else{
            return p;
        }
        p=p->next;
    }
}

Search

    Post Directory