Leetcode打卡五:对于一个给定的链表,返回环的入口节点,若是没有环,返回null 拓展: 你能给出不利用额外空间的解法么?

题目: 对于一个给定的链表,返回环的入口节点,若是没有环,返回null 拓展:你能给出不利用额外空间的解法么?java 题目理解: 1.这道题目的思路其实仍是很清楚的,大体总共分为两步,第一步是判断是否有环,第二步是找到环的入口 2.判断有环仍是使用快慢节点来判断,是否快节点和慢节点是否能够相遇 3.至于在相遇以后如何来找到环的入口节点,其实这个是一个数学的问题web 如何找到入口节点: 这里咱们
相关文章
相关标签/搜索