首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

链表:环找到了,那入口呢?

关于代码的一切尽在「代码随想录」 ❝找到有没有环已经很不容易了,还要让我找到环的入口❞ 第142题.环形链表II 题意:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。...主要考察两知识点: 判断链表是否环 如果有环,如何找到这个环的入口 判断链表是否有环 可以使用快慢指针法, 分别定义 fast 和 slow指针,从头结点出发,fast指针每次移动两个节点,slow指针每次移动一个节点...如果有环,如何找到这个环的入口 「此时已经可以判断链表是否有环了,那么接下来要找这个环的入口了。」 假设从头结点到环形入口节点 的节点数为x。...环形入口节点到 fast指针与slow指针相遇节点 节点数为y。从相遇节点 再到环形入口节点节点数为 z。...其实这种情况和n为1的时候 效果是一样的,一样可以通过这个方法找到 环形的入口节点,只不过,index1 指针在环里 多转了(n-1)圈,然后再遇到index2,相遇点依然是环形的入口节点。

1.8K30
您找到你想要的搜索结果了吗?
是的
没有找到

不仅要确定环,还要找到入口

主要考察两知识点: 判断链表是否环 如果有环,如何找到这个环的入口 判断链表是否有环 可以使用快慢指针法, 分别定义 fast 和 slow指针,从头结点出发,fast指针每次移动两个节点,slow指针每次移动一个节点...如果有环,如何找到这个环的入口 此时已经可以判断链表是否有环了,那么接下来要找这个环的入口了。 假设从头结点到环形入口节点 的节点数为x。...其实这种情况和n为1的时候 效果是一样的,一样可以通过这个方法找到 环形的入口节点,只不过,index1 指针在环里 多转了(n-1)圈,然后再遇到index2,相遇点依然是环形的入口节点。...q = q.next #你也可以return q return p return None 旧文链接:链表:环找到了...,那入口呢?

22920
领券