合并两个有序链表

合并两个有序链表

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

ListNode* Merge(ListNode* pHead1, ListNode* pHead2) {      if (pHead1 == NULL)          return  pHead2;      else  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; }