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

タイトル説明2つのソートをマージするチェーンテーブル
2つの単調に増加したチェーンテーブルを入力し、2つのチェーンテーブルの合成後のチェーンテーブルを出力します.もちろん、合成後のチェーンテーブルは単調で減少しない規則を満たす必要があります.
問題を解く構想.

新しいヘッダーを作成します.

は、2つのチェーンテーブルのヘッダノードを比較し、ヘッダがより小さなヘッダノードを指すようにする.

は、新しいヘッダの次のノード

を返す.
コード#コード#

class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
    {
        if(!pHead1) return pHead2;
        if(!pHead2) return pHead1;
        ListNode *head = new ListNode(0);
        ListNode *p = head;

        while(pHead1&&pHead2){
            if(pHead1->val<=pHead2->val){
                head->next = pHead1;
                pHead1 = pHead1->next;
                head = head->next;
            }else{
                head->next = pHead2;
                pHead2 = pHead2->next;
                head = head->next;
            }
        }

        if(pHead1) head->next = pHead1;
        if(pHead2) head->next = pHead2;

        return p->next;
    }
};