剑指offer 链表中环的入口结点 python_python 链表中环的入口结点-优快云博客

本文链接：https://blog.youkuaiyun.com/Sun_White_Boy/article/details/83747975

题目描述

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

样例

如果有,返回入口节点
如果没有,返回None

闲话:
之前Leetcode也做过一样的题,之前用的是快慢节点,如果产生环,快的一定会追上慢的,但是这回看题,完全忘了这个思路,就直接考虑使用字典以节点为键,下一个节点为值存储.

想法一：
使用字典以节点为键,下一个节点为值存储.如果产生环就会返回结点,否则返回None

class Solution:
    def EntryNodeOfLoop(self, pHead):
        if pHead is None or pHead.next is None:
            return None
        d1 = {}
        while pHead:
            if pHead in d1:
                return pHead
            else:
                d1[pHead] = pHead.next
            pHead = pHead.next
        return None

想法二:
想法二就是快慢结点的方法,想了解这个方法可以访问我的另一篇博客

最后

刷过的LeetCode或剑指offer源码放在Github上了，希望喜欢或者觉得有用的朋友点个star或者follow。
有任何问题可以在下面评论或者通过私信或联系方式找我。
联系方式
QQ：791034063
Wechat：liuyuhang791034063
优快云：https://blog.youkuaiyun.com/Sun_White_Boy
Github：https://github.com/liuyuhang791034063