兩個有序單鏈表歸併為一個有序單鏈表

c程式碼：

//定義節點
struct ListNode
{
    int m_nValue;
    ListNode* m_pNext;
 } ;
 ListNode* Merge(ListNode* pHead1,ListNode* pHead2)
 {
    if(pHead1 == NULL)
    return pHead2;
    if(pHead2 == NULL)
    return pHead1;

    ListNode* pMergedHead = NULL;
    if(pHead1->m_nValue<pHead2->
 
m_nValue)
    {
        pMergedHead = pHead1;
        pMergedHead->m_pNext = Merge(pHead1->m_pNext,pHead2);//遞迴建立
     }
     else
     {
        pMergedHead = pHead2;
        pMergedHead->m_pNext = Merge(pHead1,pHead2->m_pNext);
     }
     return pMergedHead;
 }