142.环形链表II

142.环形链表II 代码随想录解析 题目： 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 不允许修改 链表。
解析： 一：通过两指针fast和slow，fast一次走两个单位，slow一次走一个单位看两者是否相遇，若相遇则有环，若不相遇则无环。 ①：若无环返回 NULL。 ②：若有环 二：若有环通过两指针index1，index2。index1指向head，index2指向fast，index1和index2同时以1的速度移动，相遇即为入环第一个节点处。不过我没

142.环形链表II最先出现在Python成神之路。