C++/代码:

链表中环的入口结点

http://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4

图片:
图片说明
C++/代码:

class Solution {
public:
    ListNode* EntryNodeOfLoop(ListNode* pHead) {
        auto *i = pHead, *j = pHead;
        do {
            if (!j->next) return NULL; //
            i = i->next,j = j->next->next; //慢指针走一步,快指针走两步
        }while(i != j);
        for (i = pHead; i != j; i = i->next) j = j->next;
        return i;
    }
};
全部评论
pHead为nullptr时会Crash
点赞 回复 分享
发布于 2022-02-03 19:41

相关推荐

有没有友友知道这样是开启下一个志愿还是在池子里等人捞
早饭有梨:为什么有的是回到人才池,有的是变成筛选中,我二面挂直接变回筛选中了
点赞 评论 收藏
分享
不放弃的小鱼干很洒脱:好可爱的离职理由
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务