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 }
原文：http://www.cnblogs.com/wzj4858/p/7728634.html