如果链表可能有环，判断两个链表是否相交？

题目来源：编程之美 《3.6 编程判断两个链表是否相交？》的扩展问题。

上网查找了写资料现做个总结。

可以分两步：（1）判断两个链表是否有环？若有环，入口点是什么？

（2）判断是否相交？

第一个问题的典型解法为设置两个指针p1和p2，p1每次走一步，p2每次走两步，若有环，则p1和p2一定会相遇，否则没有环。当p1和p2相遇时，另p2回到链表起始处，每次走一步和p1同时移动，则两者再次相遇时就是入口点。

第二个问题分一下几种情况：

（1）若两个链表均无环，若相交则两链表的尾节点必定相同。

（2）若一个有环，一个无环，则必不相交。

（3）若两者均有环，则两者的环入口点若相同则相交，否则不相交。

对于情况（1）若想求相交点，可以将两链表的长度算出结果为s1，s2。用长的减去短的得到差值d，将长的先移动d步，然后两者一起移动，则相遇点为相交点。

ps：代码就不放了，写的太烂。