如果两个 链表 相交,那么它们一定具有相同的尾结点,因此:分别遍历两个链表,记录他们的尾结点,如果尾结点相同,那么两个链表相交。
结点数据结构
测试用例 输出结果如下:
都是基础题,大神请自动略过!!
如果两个 链表 相交,那么它们一定具有相同的尾结点,因此:分别遍历两个链表,记录他们的尾结点,如果尾结点相同,那么两个链表相交。
结点数据结构
测试用例 输出结果如下:
都是基础题,大神请自动略过!!
文章来源:智云一二三科技
文章标题:常见Java问题及笔试题(二十六)——判断两个单链表是否相交
文章地址:https://www.zhihuclub.com/196384.shtml