2022-04-13 18:18 门头沟学院 Java
关注
相交链表
就是找链表交点，双指针，分别在两条链表上走一遍，指针相遇时就是交点，这个你知道
重点是while循环怎么写
while(h1!=h2){
h1=h1==null?headB:h1.next;
h2=h2==null?headA:h2.next;
}
return h1;
记得，因为全是null也会跳出循环
就是找链表交点，双指针，分别在两条链表上走一遍，指针相遇时就是交点，这个你知道
重点是while循环怎么写
while(h1!=h2){
h1=h1==null?headB:h1.next;
h2=h2==null?headA:h2.next;
}
return h1;
记得，因为全是null也会跳出循环
全部评论
老农爱编程
门头沟学院 Java
你这样写对的 条件写对了 因为路程都是一样长的 那么如果没相交 两者都会走到null 那么h1 = null h2 = null
那么h1 = h2就会跳出循环了
相关推荐
点赞 评论 收藏
分享
莉莉丝游戏二面18人在聊
投递360集团等公司6个岗位 10-30 18:20
第一拖拉机制造厂拖拉机学院 C++ 
牛客41406533...：回答他在课上学，一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解，使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学
这样才显得专业 点赞 评论 收藏
分享
安克创新 Anker公司福利 824人发布