记录一下哈

HVACoder

已于 2022-10-14 00:29:44 修改

阅读量613

点赞数 1

分类专栏：搞笑代码文章标签：链表算法 c++

于 2022-02-08 00:21:25 首次发布

本文链接：https://blog.csdn.net/weixin_48294726/article/details/122816803

版权

搞笑代码专栏收录该内容

1 篇文章 0 订阅

订阅专栏

算法小白在牛客网上刷剑指offer，一道找链表环入口的题，超过不到10%的C++代码，哈哈，果然有点慢，anyway，仅作记录。（这就算作为新手程序员的第一篇文章吧）

class Solution {
public:
    ListNode* EntryNodeOfLoop(ListNode* pHead) {
        map<ListNode*,int> mapEverVisited;
        ListNode* p=pHead;
        while(p)
        {
            ++mapEverVisited[p];
            if(mapEverVisited[p]==2)
            {
                return p;
            }
            p=p->next;
        }
        return nullptr;
    }
};