合并排序链表

输入两个单调递增的链表,输出两个链表合成的链表。

ListNode* mergenode(ListNode* phead1,ListNode* phead2)
     {
         if(phead1==NULL)
            {
               return phead2;
            }
         if(phead2==NULL)
             {
               return phead1;
             }
         ListNode *mhead=NULL; //mhead为合并链表的头结点
        if(phead1->val<=phead2->val)
           {
              mhead=phead1;
              mhead->next=mergenode(phead1->next,phead2);
           }
        else
           {
              mhead=phead2;
              mhead->next=mergenode(phead1,phead2->next);
           }
           return mhead;
       }