当前位置:   article > 正文

判断两个链表是否相交。_链是否相交

链是否相交

shi否相
在这里插入图片描述

链表1:都有终止节点
链表2:相同的终止节点
链表3:通过寻找环的入环节点来判断

https://blog.csdn.net/qq_40272386/article/details/80552266
  • 1

链表4:到环哪里,快慢指针速度比2:1,慢指针走一圈时候一直不相交,则判断。
链表5:一个停,一个不停。
链表6:判断其他情况,剩下的则是这种情况。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/羊村懒王/article/detail/689920
推荐阅读
相关标签
  

闽ICP备14008679号