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就会跳出循环了
相关推荐
不愿透露姓名的神秘牛友
07-16 14:16
点赞 评论 收藏
分享
投递小米集团等公司7个岗位