合并两个排序的链表
题目描述
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 时间限制：1秒 空间限制：32768K
代码
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function Merge(pHead1, pHead2)
{
// write code here
var result = new ListNode(-1);
var pre = result;
result.next = pre;
while(pHead1 && pHead2) {
if(pHead1.val <= pHead2.val) {
pre.next = pHead1;
pHead1 = pHead1.next;
pre = pre.next;
} else {
pre.next = pHead2;
pHead2 = pHead2.next;
pre = pre.next;
}
}
if(!pHead1) pre.next = pHead2;
if(!pHead2) pre.next = pHead1;
return result.next;
}
