leetcode142&142环形链表。哈希+快慢指针两种方法python 代码+思路

""" 给定一个链表,返回链表开始入环的第一个节点。 若是链表无环,则返回 null。 为了表示给定链表中的环,咱们使用整数 pos 来表示链表尾链接到链表中的位置(索引从 0 开始)。 若是 pos 是 -1,则在该链表中没有环。 说明:不容许修改给定的链表。 """ ''' 思考: 法1_快慢指针 假设慢指针速度1,快指针速度2 那么在环的某位置快能追上慢 假设环以前距离为a,而环被相遇点分
相关文章
相关标签/搜索