题型——合并两个排序的链表

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

public class Solution {

    public ListNode Merge(ListNode pHead1,ListNode pHead2) {

        if(pHead1 == NULL)
        {

            return pHead2;
        }

        if(pHead2 == NULL )
        {

            return pHead1;
        }



        ListNode listMerge=NULL;

        if(pHead1->val <= pHead2->val){

            listMerge=pHead1;

            listMerge->next = Merge(pHead1->next,pHead2);

        }else{

            listMerge=pHead2;

            listMerge->next=Merge(pHead1,pHead2->next);

        }



        return listMerge;



    }

}