LetCode Hot100-21（容易）

---

解题思路：递归

---

21. 合并两个有序链表

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

ListNode* MergeList(ListNode* ld1,ListNode* ld2)
{
	if(!ld1){return ld2;}
	if(!ld2){return ld1;}
	ListNode* pHead = nullptr;
	if(ld1->val > ld2->val){
		pHead = ld2;
		pHead->next = MergeList(ld2->next,ld1);
	}else{
		pHead = ld1;
		pHead->next = MergeList(ld1->next,ld2);
	}
	return pHead;
}