面试题25：合并两个排序的链表

【题目】
输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图3.11中的链表1和链表2，则合并之后的升序链表如链表3所示。

【代码】

#include<iostream>
//#include<vector>
#include<string>
#include<algorithm>
//#include<stack>

using namespace std;
struct ListNode
{
	int value;
	ListNode* next;
};
ListNode* Merge(ListNode* head1, ListNode* head2)
{
	if (head1==NULL)
	{
		return head2;
	}
	if (head2==NULL)
	{
		return head1;
	}

	ListNode* head3 = NULL;

	if (head2->value < head1->value)
	{
		head3 = head2;
		head3->next = Merge(head2->next, head1);
	}
	else
	{
		head3 = head1;
		head3->next = Merge(head2, head1->next);
	}

	return head3;
}

int main()
{

	return 0;
}

/****



***/