合并两个排序链表

 ListNode* Merge(ListNode* p1, ListNode* p2)
    {
        if(p1==nullptr)
            return p2;
        if(p2==nullptr)
            return p1;
        int val1=p1->val;
        int val2=p2->val;
        if(val1<=val2)
        {
            p1->next=Merge(p1->next, p2);
            return p1;
        }
        else
        {
            p2->next=Merge(p1, p2->next);
            return p2;
        }
    }