题解 | #链表中环的入口结点#
链表中环的入口结点
https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
遍历链表,将遍历过的节点地址放入集合中,如果此节点地址已经存在与集合中,说明此节点是环的入口地址。
class Solution {
public:
ListNode* EntryNodeOfLoop(ListNode* pHead) {
ListNode* node=pHead;
unordered_set<ListNode*>S;
while(node!=NULL)
{
if(S.end()!=S.find(node))
{
return node;
}
else
{
S.insert(node);
}
node=node->next;
}
return NULL;
}
};

查看4道真题和解析
网易游戏公司福利 637人发布