算法：单向链表相交

无空间限制，哈希算法

---

空间限制，O(1)

1，单链表自环：
一个2步快指针，一个1步慢指针。
若有自环一定相遇。
相遇后，慢指针不动，快指针改为1步，指向头节点。
然后同时移动两个指针，再次相遇时是环入口节点。

2，无环链表相交：
分别记录链表长度
相同结尾则相交，长度差是相交点。

3，有环链表相交：
若相交一定是相同的环，否则是两个自环
找到链表1的自环点，和链表2的自环点。
然后链表1自环跑个循环，遇到链表2自环点即相交。