您的位置 首页 java

常见Java问题及笔试题(二十六)——判断两个单链表是否相交

如果两个 链表 相交,那么它们一定具有相同的尾结点,因此:分别遍历两个链表,记录他们的尾结点,如果尾结点相同,那么两个链表相交。

结点数据结构

主要方法体

主方法

测试用例 输出结果如下:

都是基础题,大神请自动略过!!

文章来源:智云一二三科技

文章标题:常见Java问题及笔试题(二十六)——判断两个单链表是否相交

文章地址:https://www.zhihuclub.com/196384.shtml

关于作者: 智云科技

热门文章

网站地图