合并两个有序链表

最新推荐文章于 2024-07-23 19:08:50 发布

小yang爱敲代码

最新推荐文章于 2024-07-23 19:08:50 发布

阅读量126

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/qq_42728144/article/details/103332634

版权

Java 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

编程题）合并两个有序链表，保持链表顺序。

例如:

输入:

链表1: 1->3->5->7

链表2: 2->4->6->8

输出:

链表交集: 1->2->3->4->5->6->7->8

/*public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode Merge(ListNode list1,ListNode list2) {
if(list1 == null){
return list2;
}
if(list2 == null){
return list1;
}
ListNode temp3 = null;
if(list1.val > list2.val){
temp3 = list2;
temp3.next = Merge(list1,list2.next);
}else{
temp3 = list1;
temp3.next = Merge(list1.next,list2);
}
return temp3;
}
}