单链表交叉问题(单链表存在环的问题)
2018-04-28 18:28 ZealouSnesS 阅读(490) 评论(0) 编辑 收藏 举报判断两个单链表是否交叉:
https://blog.csdn.net/tianyunzqs/article/details/48413165
最佳方法:O(max[m.n])
如果两个单链表都是无环的单链表,则将其中一个单链表首位相连,然后判断另一个单链表是否有环,如果有环,则说明两个单链表交叉。
如果一个有环,一个没环,则两个单链表不交叉。
如果两个单链表都有环,则判断环连接点位置是否相同,如果相同,则交叉,如果不相同,则不交叉。
判断一个单链表是否带环
判断带环单链表连接点位置
判断带环单链表环长
判断带环单链表总长
https://www.cnblogs.com/xudong-bupt/p/3667729.html