142.环形链表（学习笔记附代码）

题目描述：给定一个链表的头节点  head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

思路：对于这道题可以从数学角度去理解，就是当成简单的追及相遇问题，a和b一个跑得快一个跑得慢的匀速运动，在环行路每次前进固定步数，中间不停顿，什么条件下一定能相遇？转化后的问题可以看到有三个关键点，匀速，固定，不停。所以要想一定相遇必须是速度快慢只相差1步。至于相遇时到底在哪里又相差多少距离就是下一个话题。

相遇地点：首先可以肯定一定在环内相遇。

相差距离：这个可以列写公式，这个在代码随想录里有详细的动画解释，应该可以看的更清楚，如果后面忘记步骤可以返回看。

总结：对于这种环形链表的问题，可以固定一个解题思路，1.快慢指针，2.快指针比慢指针每次多走一个next一直走就能找到相遇节点，相遇条件就是slow==fast，3.从头结点出发一个指针，从相遇节点 也出发一个指针，这两个指针每次只走一个节点， 那么当这两个指针相遇的时候就是 环形入口的节点。