单链表交叉问题（单链表存在环的问题）

Posted 2020-11-01

判断两个单链表是否交叉：

https://blog.csdn.net/tianyunzqs/article/details/48413165

最佳方法：O(max[m.n])

如果两个单链表都是无环的单链表，则将其中一个单链表首位相连，然后判断另一个单链表是否有环，如果有环，则说明两个单链表交叉。

如果一个有环，一个没环，则两个单链表不交叉。

如果两个单链表都有环，则判断环连接点位置是否相同，如果相同，则交叉，如果不相同，则不交叉。

 

判断一个单链表是否带环

判断带环单链表连接点位置

判断带环单链表环长

判断带环单链表总长

https://www.cnblogs.com/xudong-bupt/p/3667729.html