2020年9月7日
链表中环的入口节点
摘要： 题目描述 对于一个给定的链表，返回环的入口节点，如果没有环，返回null 拓展： 你能给出不利用额外空间的解法么？ 牛客上的一个题目，判断是否有环，使用快慢指针即可，要找到环的入口就需要再分析一下 方法一： 因为快指针的速度是慢指针的2倍，所以当快慢指针第一次相遇时，快指针走过的路程（暂时就这么叫） 阅读全文
posted @ 2020-09-07 11:41 雨下_整夜 阅读(242) 评论(0) 推荐(0)