探讨了链表的六种不同情况，包括无环不相交、无环相交、有环不相交、单环不相交、双环相交（环外）和双环相交（环上）。重点讲述了如何判断链表是否有环，以及如何找到链表的相交点或环的入口节点。
1.两个链表不带环，并且不相交
2.两个链表不带环，相交
3.两个链表带环，不相交
4.一个链表带环，一个不带环（一定不相交）
5.都带环，相交，有一个交点（环外相交）
6.都带环，相交，有两个交点（环上相交）
1.先判定两个是否带坏（图12）
如果都不带环，转换成最初的判定相交问题（分别求长度，长的先走差值步）
2.如果一个带环一个不带环（图4）
直接认为不相交
3.如果两个都带环，有三种情况（图
分别求两个环的路口点。如果入口点一样，如图5
5.如果入口点不一样
从一个入口点出发，绕环一周，绕环一周看能不能遇到另一个入口点
如果能如图6
如果能如图3
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
