[質問バンクをスワイプ] Swordは、Offer_プログラミング質問（JavaScriptによって実装）の16番目の質問を指し、2つのソートされたリンクリストをマージします。

タイトル説明

単調に増加する2つのリンクリストを入力し、2つのリンクリストの合成リンクリストを出力します。もちろん、単調な非減少ルールを満たすには、合成リンクリストが必要です。

制限時間：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;
}