链表问题11——两个单链表相交的系列问题(三):判断两个有环链表是否相交

题目 判断两个有环链表是否相交,相交则返回第一个相交节点,否则返回null 在考虑此问题时,根据前面几篇文章的解法,我们已经得到了各自链表的入环节点,分别为loop1和loop2 思路 以下是问题三的具体解决过程: 如果loop1==loop2,我们只需要考虑从链表1的头节点head1到loop1这一段与从链表2的头节点head2到loop2这一段中,在哪里第一次相交,这与问题二,前面一篇文章类似。 如果loop1!=loop2,两个链表有可能相交,也有可能不相交;不相交的情况很好理解,相交的情况就是链表一和链表二共有一个环,但是入环节点不是同一个节点。 为了判断当loop1!=loop2