合并两个排序的链表

题目

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

分析

　　用递归的方法。

代码

 1     public ListNode Merge(ListNode list1,ListNode list2) {
 2         ListNode head = null;
 3         if(list1!=null && list2!=null){
 4             if(list1.val<list2.val){
 5                 head = list1;
 6                 head.next = Merge(list1.next, list2);
 7             }
 8             else{
 9                 head = list2;
10                 head.next = Merge(list1, list2.next);
11             }
12         }
13         if(list1==null)
14             head = list2;
15         if(list2==null)
16             head = list1;
17         return head;
18     }