相交链表
就是找链表交点,双指针,分别在两条链表上走一遍,指针相遇时就是交点,这个你知道
重点是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也会跳出循环
全部评论
你这样写对的 条件写对了 因为路程都是一样长的 那么如果没相交 两者都会走到null 那么h1 = null h2 = null
那么h1 = h2就会跳出循环了
相关推荐
牛客96609213...:疯狂背刺,之前还明确设置截止日期,还有笔试,现在一帮人卡在复筛,他反而一边开启扩招,还给扩招的免笔试,真服了,你好歹先把复筛中的给处理了再说 点赞 评论 收藏
分享
点赞 评论 收藏
分享
联想公司福利 1521人发布
查看20道真题和解析