LeetCode——21. 合并两个有序链表

1.问题描述

2.解决办法

1.递归法

 1.如果 l1 或者 l2 一开始就是空链表 ，那么没有任何操作需要合并，所以我们只需要返回非空链表。
 2.我们要判断 l1 和 l2 哪一个链表的头节点的值更小，然后递归地决定下一个添加到结果里的节点。如果两个链表有一个为空，递归结束。
1
2

3.代码实现

 //合并两个有序链表
public ListNode mergeTwo(ListNode l1,ListNode l2){
      if (l1==null) return l2;
      if (l2==null) return l1;
      ListNode res;
      if (l1.value<l2.value){
          res=l1;
          res.next=mergeTwo(l1.next,l2);
      }else {
    res=l2;
    res.next=mergeTwo(l1,l2.next);
      }
      return res;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14