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
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务