如何用模板做公司网站,食品网站建设的目的,正宗营销型网站建设,图片合成器在线制作160. 相交链表 计算两个链表长度#xff0c;让长的先走到两个链表一样长#xff0c;然后找交点 编写一个程序#xff0c;找到两个单链表相交的起始节点。
如下面的两个链表#xff1a;
在节点 c1 开始相交。
示例 1#xff1a;
输入#xff1a;intersectVal 8, li…160. 相交链表 计算两个链表长度让长的先走到两个链表一样长然后找交点 编写一个程序找到两个单链表相交的起始节点。
如下面的两个链表
在节点 c1 开始相交。
示例 1
输入intersectVal 8, listA [4,1,8,4,5], listB [5,0,1,8,4,5], skipA 2, skipB 3 输出Reference of the node with value 8 输入解释相交节点的值为 8 注意如果两个列表相交则不能为 0。从各自的表头开始算起链表 A 为 [4,1,8,4,5]链表 B 为 [5,0,1,8,4,5]。在 A 中相交节点前有 2 个节点在 B 中相交节点前有 3 个节点。
示例 2
输入intersectVal 2, listA [0,9,1,2,4], listB [3,2,4], skipA 3, skipB 1 输出Reference of the node with value 2 输入解释相交节点的值为 2 注意如果两个列表相交则不能为 0。从各自的表头开始算起链表 A 为 [0,9,1,2,4]链表 B 为 [3,2,4]。在 A 中相交节点前有 3 个节点在 B 中相交节点前有 1 个节点。
