class Solution
{
public:
ListNode* merge(ListNode* l1, ListNode* l2)
{
//没有另建表空间
ListNode *l3=l1;
ListNode *p1=l1,*p2=l2,*p=l3;
while(p1&&p2){
if(p1->val<=p2->val){
p=p1;
p1=p1->next;
}
else{
p=p2;
p2=p2->next;
}
}
p->next=p1?p1:p2;
return l3;
}
};