【剑指offer】——合并两个排序的链表

题目描述

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

ListNode* Merge(ListNode* Head1,ListNode* Head2)
{
	if(Head1==NULL)
		return Head2;
	if(Head2==NULL)
		return Head1;
	ListNode* pMerge=NULL;
	//用递归的思想
	if(Head1->val<Head2->val)
	{
		pMerge=Head1;
		pMerge->next=Merge(Head1->next,Head2);
	}
	else
	{
		pMerge=Head2;
		pMerge->next=Merge(Head2->next,Head1);
	}
	return pMerge;
}