合并两个排序的链表(面试常考,非常重要)(2)，spring生命周期面试如何回答

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

思路展现

我们首先来审题，前提是两个升序的链表合并成为一个新的升序链表

假设这两个要合并的升序链表一个为4->12->78->79,一个为5->6->15->89->90->91，输出应该为4->5->6->12->15->78->79->89->90->91

那么此时我们可以定义一个新的链表来存储这个新的升序链表.

先给我们两个升序的链表定义两个新的头指针l1,l2

然后定义一个新的链表来存储合并过后的链表，这个新链表的头节点我们设置为l3,后期合并的链表全部采用后插法插入到l3这个头节点的后面.

同时我们还要设置一个指针tmp用于保存我们每次插入的节点，这样做的意义是方便下次插入节点的时候能够找到要插入的节点的前驱，一开始我们的tmp指针是指向我们的新链表的头节点l3的。

下面就到了我们插入的核心代码了，一开始头指针l1和l2分别指向我们的两个升序链表的头节点，那么首先我们来判断这两个指针所指向的节点的值域的大小(val代表链表的节点的值域，next代表指针域).

如果l1.val>l2.val,那么就将l2这个节点插入到我们新链表头节点l3的后面，即执行tmp.next=l2语句，然后此时l2指针移动到下一个节点,执行l2=l2.next语句，我们的tmp指针此时也需要保存新插入的节点，所以执行tmp=tmp.next语句，下次再进行插入的时候就直接插入到tmp保存的新节点的后面.

如果l1.val<l2.val,那么就将l1这个节点插入到我们新链表头节点l3的后面，即执行tmp.next=l1语句，然后此时l1指针移动到下一个节点,执行l1=l1.next语句，我们的tmp指针此时也需要保存新插入的节点，所以执行tmp=tmp.next语句，下次再进行插入的时候就直接插入到tmp保存的新节点的后面.

如此往复即可

当然我们还要对特殊情况进行判断：

(1)假如此时我们的两个链表一个为空，一个不为空

当l1不为空的时候，说明l2为空，那么就直接将头指针l1对应的链表插入到新链表的头节点后面，即执行tmp.next=l1语句即可.

当l2不为空的时候，说明l1为空，那么就直接将头指针l2对应的链表插入到新链表的头节点后面，即执行tmp.next=l2语句即可.

(2)假如都为空，就直接返回l3.next，即返回一个空链表.同时也要注意我们最后合并成功后返回的节点也是我们l3.next，即为我们插入的第一个节点，这个也需要注意下.

代码示例

class Solution {

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {

ListNode l3=new ListNode(-1);

ListNode tmp=l3;

while((l1!=null)&&(l2!=null)){

if(l1.val>l2.val){

tmp.next=l2;

l2=l2.next;

}else{

tmp.next=l1;

l1=l1.next;

}

tmp=tmp.next;

}

//代码走到这里肯定是一个为空，一个不为空

if(l1!=null){

tmp.next=l1;

}

if(l2!=null){

tmp.next=l2;

最后

由于文案过于长，在此就不一一介绍了，这份Java后端架构进阶笔记内容包括：Java集合，JVM、Java并发、微服务、SpringNetty与 RPC 、网络、日志 、Zookeeper 、Kafka 、RabbitMQ 、Hbase 、MongoDB、Cassandra 、Java基础、负载均衡、数据库、一致性算法、Java算法、数据结构、分布式缓存等等知识详解。

本知识体系适合于所有Java程序员学习，关于以上目录中的知识点都有详细的讲解及介绍，掌握该知识点的所有内容对你会有一个质的提升，其中也总结了很多面试过程中遇到的题目以及有对应的视频解析总结。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
(img-ahMdeafJ-1713313052450)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！