class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
ListNode* current1=l1;
ListNode* current2=l2;
ListNode* res=new ListNode(0);
ListNode* result=res;
if(!l1) return l2;
if(!l2) return l1;
while(current1&¤t2)
{
if(current1->val<current2->val)
{
res->next=current1;
current1=current1->next;
}
else
{
res->next=current2;
current2=current2->next;
}
res=res->next;
}
if(!current1)
res->next=current2;
if(!current2)
res->next=current1;
return result->next;
}
};