递归实现：合并两个有序列表l1,l2，合并以后仍然有序；

合并两个有序列表l1,l2，合并以后仍然有序；

合并过程：

1.     若是链表l1为空，返回L2做为结果，；若是l2为空，返回L1做为结果

2.     L1的头节点的值小于链表2的头节点的值，将l1的头节点做为合并后链表的头节点

3.     继续比较两个链表节点的值，将较小的节点做为已经合并链表的下一个节点；

4.     递归调用，查找合并链表的下一个节点

 

 

 

 

  public ListNode mergeTwoLists(ListNode l1, ListNode l2) {

    // write your code here

    if (l1 == null) {

      return l2;

    }

    if (l2 == null) {

      return l1;

    }

    ListNode list = null;

    if (l1.val < l2.val) {

      list = l1;

      list.next = mergeTwoLists(l1.next, l2);

    } else {

      list = l2;

      list.next = mergeTwoLists(l1, l2.next);

    }

    return list;

 

}