题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
思想:比较两个链表头节点值确定新链表头节点,之后节点仍是找到两个链表头节点pHead1.next和pHead2,即递归问题
解决鲁棒性,对空链表单独处理,合并结果就是另一个链表
function Merge(pHead1, pHead2)
{
if(pHead1==null){
return pHead2;
}else if(pHead2==null){
return pHead1;
}
var current=null;
if(pHead1.val<pHead2.val){
current=pHead1;
pHead1.next=Merge(pHead2,current.next);
}else{
current=pHead2;
pHead2.next=Merge(pHead1,current.next);
}
return current;
// write code here
}
{
if(pHead1==null){
return pHead2;
}else if(pHead2==null){
return pHead1;
}
var current=null;
if(pHead1.val<pHead2.val){
current=pHead1;
pHead1.next=Merge(pHead2,current.next);
}else{
current=pHead2;
pHead2.next=Merge(pHead1,current.next);
}
return current;
// write code here
}