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

2019独角兽企业重金招聘Python工程师标准>>>

合并两个有序列表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;

 

  }

 

转载于:https://my.oschina.net/iioschina/blog/1509693