【题目】
输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图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;
}
/****
***/