LeetCode No.21. 合并两个有序链表

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1==nullptr) return l2; if(l2==nullptr ) return l1; ListNode* head=new ListNode(-1); //构造头节点 ListNode* tmp=head; while(l1!=nullptr || l2!=nullptr){ if(l1==nullptr){ tmp->next=l2; l2=l2->next; tmp=tmp->next; continue; } if(l2==nullptr){ tmp->next=l1; l1=l1->next; tmp=tmp->next; continue; } if(l1->val<l2->val){ tmp->next=l1; l1=l1->next; tmp=tmp->next; }else{ tmp->next=l2; l2=l2->next; tmp=tmp->next; } } return head->next; }