輸入兩個單調遞增的鏈表,輸出兩個鏈表合成後的鏈表,當然我們需要合成後的鏈表滿足單調不減規則。

function Merge(pHead1, pHead2)
{ var merge;
    if(pHead1 == null)
        {
           return pHead2;
        }
    if(pHead2 == null)
        {
           return pHead1;
        }
  if(pHead1.val < pHead2.val)
        {
            merge = pHead1;
            merge.next=Merge(pHead1.next,pHead2);
        }
  else {
        merge=pHead2;
        merge.next=Merge(pHead1,pHead2.next);
    }
 return merge;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章