两个有序链表的合并

题目：输入俩个递增排序的链表，合并这两个链表，使合并后的链表任然是有序的。

struct ListNode{
　　int value;

　　ListNode* next;

};

利用递归实现的代码如下：

//输入两个递增序列的链表，合并这两个链表要求输出后的链表仍然按照递增序列排序
#include<iostream>
using namespace std;
struct ListNode{
    int value;
    ListNode *next;
};
ListNode* merge(ListNode *phead1, ListNode* phead2)//递归屌大无比
{
    if (phead1 == nullptr)
        return phead2;
    if (phead2 == nullptr)
        return phead1;
    ListNode *pMergeHead = nullptr;
    if (phead1->value < phead2->value){
        pMergeHead = phead1;
        pMergeHead->next = merge(phead1->next, phead2);
    }
    else{
        pMergeHead = phead2;
        pMergeHead->next = merge(phead1, phead2->next);
    }
    return pMergeHead;
}
int main19()
{
    system("pause");
    return 0;
}