【java】剑指offer----输出两个合成后的递增链表

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

   public class ListNode {
        int val;
        ListNode next = null;
    
        ListNode(int val) {
            this.val = val;
        }
    }

public class 输出两个合成后的递增链表 {
    public ListNode Merge(ListNode list1 , ListNode list2){
        ListNode head;
        if(list1 == null){
            return list2;
        }
        if(list2 == null){
            return list1;
        }
        if(list1.val < list2.val){
            head = list1;
            head.next = Merge(list1.next, list2);
        }
        else{
            head = list2;
            head.next = Merge(list1, list2.next);
        }
        return head;
    }
}