【刷题库】剑指Offer_编程题第16题（JavaScript实现），合并两个排序的链表。

题目描述

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

时间限制：1秒     空间限制：32768K     热度指数：556831

本题知识点： 链表

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function Merge(pHead1, pHead2)
{
    //任意链表为空则返回另一链表
    if(pHead1 == null) return pHead2;
    if(pHead2 == null) return pHead1;
    
    //遍历两个两边，回调结点小的
    if(pHead1.val > pHead2.val){
        var res = pHead2;
        res.next = Merge(pHead1, pHead2.next);
    }else{
        var res = pHead1;
        res.next = Merge(pHead1.next, pHead2);
    }
    return res;
}