leetcode, LC9: 链表中环的入口节点

1 题目描述 对于一个给定的链表,返回环的入口节点,若是没有环,返回null 拓展: 你能给出不利用额外空间的解法么?web 2 解题思路 这道题剑指 offer 里头也有,首先设置快慢指针,若是有环,则快慢指针会在环中的某处相遇,接着一个指针从头再次出发,另外一个指针就从这个相遇处出发,二者速度相等,最终后来的这两个指针相遇的位置会是环的入口。svg 3 代码实现 /** * Definitio
相关文章
相关标签/搜索