class Solution
{
public:
ListNode* merge(ListNode* l1, ListNode* l2)
{//无头节点
ListNode *l3=new ListNode(0);//需要new 指针 和参数
ListNode *p1,*p2,*p;
p=l3;
p1=l1;
p2=l2;
while(p1&&p2)
{
if(p1->val>p2->val)
{
p->next=p2;
p2=p2->next;
}
else
{
p->next=p1;
p1=p1->next;
}
p=p->next;
}
if(p1)
p->next=p1;
if(p2)
p->next=p2;
return l3->next;//返回头节点的next
}
};