合并两个排序的链表（剑指Offer 第 15 题）

题目描述：

---

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

---

解题思路：
主要就是使用递归的方法，将筛选出来的ListNode一节一节的连接上。直接看代码实现。

---

Java代码实现：

---

public ListNode Merge(ListNode list1, ListNode list2){
        if (list1==null&&list2==null){
            return null;
        }
        if (list1==null)
            return list2;//递归出口1
        if (list2==null)
            return list1;//递归出口2
        ListNode newList;
        if (list1.val<list2.val){
            newList = list1;
            newList.next = Merge(list1.next, list2);
        }else{
            newList = list2;
            newList.next = Merge(list1, list2.next);
        }
        return newList;
    }

---

END