合并两个排序的链表

合并两个排序的链表

问题描述：
输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。
链表结点定义：

struct ListNode
{
    int m_value ;
    ListNode* m_pNext;
}

利用递归的思想，来完成合并的过程。
代码：

ListNode* Merge(ListNode* pHead1 ,ListNode* pHead2)
{
    if(NULL == pHead1)
    return pHead2;
    else if(NULL == pHead2)
    return pHead1;
    ListNode* pMergeHead = NULL ;
    if(pHead1->m_value<=pHead2->m_value)
    {
        pMergeHead = pHead1;
        pMergeHead->m_pNext = Merge(pHead1->m_pNext,pHead2);
    }else
    {
        pMergeHead = pHead2;
        pMergeHead->m_pNext = Merge(pHead1,pHead2->m_pNext);
    }
    return pMergeHead ;
}