合并兩個排序的鏈表

標籤：desc   輸出   合并鏈表   tle   ret   list   col   return   turn   

題目描述輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。  利用遞迴：找到2個鏈表中，最小的頭結點，合并後的鏈表頭結點就是最小的頭結點。合并鏈表指向剩餘部分。  

 1 public class Solution { 2     public ListNode Merge(ListNode p1,ListNode p2) { 3         if(p1==null) return p2; 4         if(p2==null) return p1; 5         ListNode mhead = null; 6         if(p1.val<p2.val){ 7             mhead = p1; mhead.next = Merge(p1.next,p2); 8         } 9         else{10             mhead = p2;11             mhead.next = Merge(p1,p2.next);12         }13         return mhead;14     }15 }

 

合并兩個排序的鏈表