题解 | #合并两个排序的链表#

import java.util.ArrayList;
import java.util.Collections;
/*
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;//3.递归终止条件，直接返回另一个链表剩余的部分
        else if(list2==null) return list1;
        else if(list1.val<list2.val){//1.判断头节点大小
            list1.next=Merge(list1.next,list2);//2.小的头节点指向要合并的两个链表
            return list1;//返回回去
        }else{
            list2.next=Merge(list2.next,list1);
            return list2;
        }
    }
}