142. 环形链表 II

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

1. 哈希表，把遍历过的节点加入表中
2. 快慢指针

设快指针为f，慢指针为s，非环形链表的长度为a（不包括环形链表的第一个节点），环形链表总长度为b（包括环形链表的第一个节点）。

f每次走2，s每次走1.
则f和s第一次相遇时，有：
f=2s（因为f的速度为s两倍）
f=a+ib（在环里绕了i圈）
s=a+jb（在环里绕了j圈）
第二、三式子合一下变成f=s+(j-i)b，这里j-i等于多少不关心，可以用n代替，也就是f=s+nb，理解为f比s多绕了n圈。
综合f=2s和f=s+nb，得出：
s=nb，f=2nb

接下来这个地方就蛋疼了

“一个指针走到环的第一个节点要走多少距离？”
答案是k=a+mb（0≤m）
这里的m是为了不和前面的n混淆才换了一个，其实m和n的意义一样，所以也就是k=a+nb。
所以现在，整理一下s=nb和k=a+nb，得出s走到环的第一个节点还差距离a。
此时，再设一个指针p，指向原链表的head，和s以同样的速度1遍历链表，当p走过a个节点，那么此时s也走过了a个节点，并且！！他们会在环链表的第一个节点相遇，妙啊！！！

*一些改进之处：新的指针p可以用f代替，之后f没用了，这样可以省下一个变量。