这期内容当中小编将会给大家带来有关利用Java怎么合并递增排序链表，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。
题目描述
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
解答：
/*
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 list0=null;//定义一个链表作为返回值
if(list1.val<list2.val){//判断此时的值，如果list1比较小，就先把list1赋值给list0，反之亦然
list0=list1;
list0.next=Merge(list1.next, list2);//做递归，求链表的下一跳的值
}
else{
list0=list2;
list0.next=Merge(list1, list2.next);
}
return list0;
}
} 简化一下，用那个三目运算符：
public class Solution {
public ListNode Merge(ListNode list1,ListNode list2) {
if(list1==null)
return list2;
if(list2==null)
return list1;
ListNode head;
list0= list1.val>list2.val?list2:list1;
list0.next = list1.val>list2.val?Merge(list1,list2.next):Merge(list1.next,list2);
return list0;
}
}据说这道题面试的时候经常考，因为它跟斐波那契数列问题一样有递归和非递归两种解法，上面说了递归的解法，下面再来讲下非递归的解法：
/*
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 tmp1 = list1;
ListNode tmp2 = list2;
ListNode head = new ListNode(0);
//这里不能把返回链表赋值为null，因为下一行马上就要把它赋值给另一链表，得让它在内存里有位置才行
ListNode headptr = head;
while(tmp1 != null && tmp2!=null){
if(tmp1.val <= tmp2.val)
{
head.next=tmp1;
head = head.next;
tmp1 = tmp1.next;
} else{
head.next=tmp2;
head = head.next;
tmp2=tmp2.next;
}
}
//其中一个链表已经跑到头之后，继续单链表的合并
while(tmp1 != null){
head.next = tmp1;
head = head.next;
tmp1= tmp1.next;
}
while(tmp2 != null){
head.next = tmp2;
head = head.next;
tmp2= tmp2.next;
}
head = headptr.next;
return head;
}
}上述就是小编为大家分享的利用Java怎么合并递增排序链表了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注亿速云行业资讯频道。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
