遞歸實現：合併兩個有序列表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;

 

}