如何判断两个有环链表是否相交

如何判断两个有环链表是否相交 问题 ​ 如何判断两个有环链表是否相交，相交则返回第一个相交节点，不相交则返回null。 思路 ​ 我们已经得到了两个链表各自的第一个入环节点，假设链表1的第一个入环节点为loop1，链表2的第一个入环节点为loop2。具体如下： ​ 1.如果loop1 == loop2，拓扑结构如图： ​ 该情况下，考虑链表1从头开始到loop1这一段与链表2从头开始到loop2这

>>阅读原文<<