java 两个有序链表合并为一个有序链表

两个初始有序链表如下
l1: 1---->2---->4
l2: 1---->3---->4

结果应该为：
1---->1---->2---->3---->4---->4

使用递归来解决这个题目是最简单的。代码如下

class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if(l1 == null){
            return l2;
        }
        if(l2 == null){
            return l1;
        }
        
        ListNode head = null;
        if(l1.val < l2.val){
            head = l1;
            head.next = mergeTwoLists(l1.next,l2);
        }else{
            head = l2;
            head.next = mergeTwoLists(l1,l2.next);
        }
        return head;
    }
}

public class ListNode{
  int val;
  ListNode next;
  public ListNode(int x){val = x;}
}

分析：先静下心来
如果l1是null，那么直接返回l2，如果l2是null，直接返回l1，这没什么好解释的。
如果l1的val值小于l2的val值，那么直接把l1的值赋给head
如果l1的val值大于等于l2的val值，那么是把较小的l2的值赋给head
总之就是把较小的值赋给head。

那么head.next怎么来呢？
next应该指向一个较小的值
当l1.val小于l2.val的时候，较小的值是l1，那么head.next=mergeTwoLists(l1.next,l2)；
其实很好理解，l1.val已经小于l2.val了，那么l1.val不用跟l2比较了，但是l1.next需要和
l2相比，也就是head.next = mergeTwoLists(l1.next,l2);

完毕
leetcode