赞
踩
if(list1null||list2null){
return list1==null? list2:list1;
}
//虚拟头结点
ListNode dummyHead=new ListNode();
//用来遍历两个链表
ListNode a=list1;
ListNode b=list2;
//用来遍历答案链表
ListNode c=dummyHead;
while(a!=null&&b!=null){
//将更小的结点接上c,然后向右移动
if(a.val<b.val){
c.next=a;
c=c.next;
a=a.next;
}else{
c.next=b;
c=c.next;
b=b.next;
}
}
//因为不知道是a链表空了还是b链表,所以两条都判断
//b空了,把a全接上
while(a!=null){
c.next=a;
c=c.next;
a=a.next;
}
//a空了,把b全接上
while(b!=null){
c.next=b;
c=c.next;
b=b.next;
}
这些面试全部出自大厂面试真题和面试合集当中,小编已经为大家整理完毕(PDF版)
- Java架构进阶之架构筑基篇(Java基础+并发编程+JVM+MySQL+Tomcat+网络+数据结构与算法)
C+SpringBoot+SpringCloud+Dubbo+K8s)**
[外链图片转存中…(img-s9Hz7dBO-1714160585803)]
[外链图片转存中…(img-yIshAksA-1714160585804)]
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。