相交链表
就是找链表交点,双指针,分别在两条链表上走一遍,指针相遇时就是交点,这个你知道
重点是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就会跳出循环了
相关推荐
12-06 17:39
中国石油大学(华东) 前端工程师
rbjjj:太杂了吧,同学,项目似乎都没深度,都是api调度耶,分层架构思想没有体现出来了,前端没有前端优化前端工程化体现,后端微服务以及分层架构没体现以及数据安全也没体现,核心再改改,注重于计算机网络,工程化,底层原理吧 点赞 评论 收藏
分享