合并两个排序的链表

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

思路：

使用递归，一个一个加到新的listnode中。

 1 /*
 2 public class ListNode {
 3     int val;
 4     ListNode next = null;
 5 
 6     ListNode(int val) {
 7         this.val = val;
 8     }
 9 }*/
10 public class Solution {
11  public ListNode Merge(ListNode list1, ListNode list2) {
12      if(list1==null)
13          return list2;
14      else if(list2==null)
15          return list1;
16      ListNode mergeHead=null;
17      if(list1.val<list2.val){
18          mergeHead=list1;
19          mergeHead.next=Merge(list1.next, list2);
20      }
21      else{
22          mergeHead=list2;
23          mergeHead.next=Merge(list1, list2.next);
24      }
25      return mergeHead;
26  }
27 }

 

posted @ 2017-02-14 16:58  alittlecomputer  阅读(192)  评论(0)  编辑  收藏  举报