利用Java怎么合并递增排序链表

这期内容当中小编将会给大家带来有关利用Java怎么合并递增排序链表，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。

题目描述

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

解答：

 public class Solution {   public Listnode Merge(ListNode list1,ListNode list2) {     if(list1==null)return list2; //判断到某个链表为空就返回另一个链表。如果两个链表都为空呢？没关系，这时候随便返回哪个链表，不也是空的吗&#63;     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;   } }