ZhuoZhuoCrayon#CS-Notes#23. 链表中环的入口结点1

试读

需积分: 0 0 下载量 95 浏览量更新于2022-07-25 收藏 2KB MD 举报

我们要找的是环入口节点 y1，也可以看成寻找长度 x 的值，因此我们先将上面的等值分解为和 x 有关：x=(N-2)y+(N-1)z。上面的等值没有很强的规律，

# 23. 链表中环的入口结点 [NowCoder](https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=13&tqId=11208&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking&from=cyc_github) ## 题目描述一个链表中包含环，请找出该链表的环的入口结点。要求不能使用额外的空间。 ## 解题思路使用双指针，一个快指针 fast 每次移动两个节点，一个慢指针 slow 每次移动一个节点。因为存在环，所以两个指针必定相遇在环中的某个节点上。假设环入口节点为 y1，相遇所在节点为 z1。假设快�

点击阅读更多

资源推荐

资源评论