合并两个排序的链表

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

思路：比较得到两个链表中值较小的头节点并把它链接到已经合并的链表之后，两个链表剩余的节点依然是排序的，因此合并的步骤和之前的步骤一样，这是典型的递归过程。

ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
{
    if(pHead1 == NULL)return pHead2;
    if(pHead2 == NULL)return pHead1;
    ListNode* pTemp = NULL;
    if(pHead1->val < pHead2->val)
    {
        pTemp = pHead1;
        pTemp->next = Merge(pHead1->next,pHead2);   
    }
    else
    {
        pTemp = pHead2;
        pTemp->next = Merge(pHead1,pHead2->next);  
    }   
     return pTemp;   
}