LeetCode_142环形链表II

题目 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 思路 包含141中用到的思想,同样用快慢指针来判断环,在141基础上多了一个就是要寻找入环结点,解决此问题用到了一个新的思想:要寻找入环结
相关文章
相关标签/搜索