每日一题-Day17-合并链表

题目

将两个顺序递增的链表合并，保存单调递增的规则

解决思路如下：

采用递归的思想，循环遍历两个数组，比较对应结点的值的大小

/*
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;
        }else if(list2==null){
            return list1;
        }else{
            if(list1.val<list2.val){
                list1.next=Merge(list1.next, list2);
                return list1;
            }else{
                list2.next=Merge(list1,list2.next);
                return list2;
            }
        }
    }
}

题目来源：牛客网

更好的解析：https://blog.nowcoder.net/n/7cc46d81317148c8a839c8443f79a652?f=comment