leetcode-2つのソートされたチェーンテーブルをマージ-66

トピックでは、2つのインクリメンタルソートのチェーンテーブルを入力し、この2つのチェーンテーブルを結合し、新しいチェーンテーブルのノードをインクリメンタルソートする必要があります.
2つのチェーンテーブルの1つが空の場合、もう1つを返しても空ではありません.私たちは1つのヘッダノードを作成し、2つのチェーンテーブルの値を比較して、2つのチェーンテーブルの1つがリンクされるまで、小さなノードをヘッダノードの後ろに置いて、別のチェーンテーブルの残りのノードも後ろにリンクして、ヘッダノードを後ろに移動して、ヘッダノードを解放します.
コード実装

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if (l1 == NULL)
			return l2;
		if (l2 == NULL)
			return l1;

		ListNode* cur1 = l1;
		ListNode* cur2 = l2;
		ListNode* head = new ListNode();
		ListNode* cur = head;

		while (cur1 != NULL && cur2 != NULL)
		{
			if (cur1 != NULL && cur2 != NULL && cur1->val > cur2->val)
			{
				cur->next = cur2;
				cur2 = cur2->next;
			}
			else// if (cur1 != NULL && cur2 != NULL && cur1->val < cur2->val)
			{
				cur->next = cur1;
				cur1 = cur1->next;
			}
			cur = cur->next;
		}

		if (cur1 != NULL)
		{
			cur->next = cur1;
		}
		if (cur2 != NULL)
		{
			cur->next = cur2;
		}
        cur = head->next;
        delete head;
		return cur;
    }
};