剣指offer-16.2つのソートされたチェーンテーブルをマージ

タイトルの説明
2つの単調に増加したチェーンテーブルを入力し、2つのチェーンテーブルの合成後のチェーンテーブルを出力します.もちろん、合成後のチェーンテーブルは単調で減少しない規則を満たす必要があります.
コード#コード#
構想:2つのポインタはそれぞれチェーンテーブル要素を指し、2つの要素の大きさを比較し、小さいものは合成後のチェーンテーブルに接続し、1つのチェーンテーブルの末尾に達するまで接続します.次に、どのチェーンテーブルに要素があるかは、合成後のチェーンテーブルの後ろに直接接続すればいいです.

function ListNode(x){
    this.val = x;
    this.next = null;
}
function Merge(pHead1, pHead2)
{
    // write code here
    var head=new ListNode(0);
    var pHead=head;
    while(pHead1!=null && pHead2!=null){
        if(pHead1.val>=pHead2.val){
            head.next=pHead2;
            pHead2=pHead2.next;
        }else{
            head.next=pHead1;
            pHead1=pHead1.next;
        }
        head=head.next;
    }
    if(pHead1!=null){
        head.next=pHead1;
    }
    if(pHead2!=null){
        head.next=pHead2;
    }
    return pHead.next;
}