""" 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 """ ''' 思考: 法1_快慢指针 假设慢指针速度1,快指针速度2 那么在环的某位置快能追上慢 假设环之前距离为a,而环被相遇点分割,由两部分 x1 x2构成 那么 a+x1 = n(x1+x2) 所以 a = (n-1)x1+nx2 = (n-1)(x1+x2)+x2 所以如果分别以相遇点和最初起点两个点为起点,两个速度相同的