1.题目:
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
2.示例:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
3.思路:
遍历两个链表,每次取较小值。
4.代码:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
if(l1= =NULL&&l2= =NULL) return NULL;
if(l1= =NULL) return l2;
if(l2= =NULL) return l1;
ListNode* res=new ListNode(0);
ListNode* ptr=res;
while(l1!=NULL&&l2!=NULL){
if(l1->val< l2->val){
ptr->next=l1;
l1=l1->next;
ptr=ptr->next;
}
else{
ptr->next=l2;
l2=l2->next;
ptr=ptr->next;
}
}
if(l1= =NULL)
ptr->next=l2;
if(l2= =NULL)
ptr->next=l1;
return res->next;
}
leetcode21.合并两个有序链表
最新推荐文章于 2021-10-17 13:52:29 发布