【面接問題】2つの昇順チェーンテーブルを新しい昇順チェーンテーブルに統合

2つの昇順チェーンテーブルを新しい昇順チェーンテーブルに結合して返します.新しいチェーンテーブルは、指定された2つのチェーンテーブルのすべてのノードを接合することによって構成されます.

struct ListNode 
{
    int val;
    struct ListNode *next;
};

struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2)
{
	if (l1 == NULL)
	{
		return l2;
	}
	if (l2 == NULL)
	{
		return l1;
	}
	struct ListNode* List = NULL;
	if (l1->val > l2->val)
	{
		l2->next = mergeTwoLists(l1, l2->next);
		List = l2;
	}
	else
	{
		l1->next = mergeTwoLists(l1->next, l2);
		List = l1;
	}
	return List;
}