[剑指offer]链表中环的入口节点[python]

题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 解析: 链接:https://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4 来源:牛客网 首先,找到第一次相遇的位置;然后,slow从链表头出发,fast从第一次相遇的位置出发,再次相遇时即为环开始的地方。 证明如下: 如下图
相关文章
相关标签/搜索