单链表交叉问题(单链表存在环的问题)

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

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

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

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

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

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

判断一个单链表是否带环

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

判断带环单链表环长

判断带环单链表总长

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

原文地址:https://www.cnblogs.com/zealousness/p/8969205.html