21. Merge Two Sorted Lists

21. Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

含义：合并另个已经排好序的列表

 1     public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
 2         if (l1 == null) return l2;
 3         if (l2 == null) return l1;
 4         if (l1.val < l2.val)
 5         {
 6             l1.next = mergeTwoLists(l1.next,l2);
 7             return l1;
 8         }else{
 9             l2.next = mergeTwoLists(l1,l2.next);
10             return l2;
11         }      
12     }

【推广】免费学中医，健康全家人

原文地址：https://www.cnblogs.com/wzj4858/p/7728634.html