C++代码:
ListNode *l3 = new ListNode(1);
ListNode *ptr = l3;
if(l1==nullptr)
{
ptr->next=l2;
l3->next=ptr;
}
if(l2==nullptr)
{
ptr->next=l1;
l3->next=ptr;
}
while (l1!=nullptr&&l2!=nullptr)
{
if (l1->val<=l2->val)
{
ptr->next=l1;
ptr=l1;
l1=l1->next;
}
else
{
ptr->next=l2;
ptr=l2;
l2=l2->next;
}
}
ptr->next=(l1==nullptr?l2:l1);
l3=l3->next;
return l3;
先判断链表元素是否为空,在比较l1与l2链表元素大小,排序,一方元素为空后,直接将另一方元素附上,完成排序。