【Leetcode热题】打卡 day11——20（更新至11）

1、合并两个有序链表 - 链表 + 暴力 / 递归

21. 合并两个有序链表

（1）暴力

class Solution {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {ListNode dummy=new ListNode();ListNode cur=dummy;while(l1!=null&&l2!=null){if(l1.val<=l2.val){cur.next=l1;l1=l1.next;}else{cur.next=l2;l2=l2.next;}cur=cur.next;}cur.next= l1==null? l2:l1;return dummy.next;}
}

（2）递归

思路：

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

class Solution {
public:ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {if(l1==NULL) return l2;if(l2==NULL) return l1;if(l1->val<=l2->val) {l1->next=mergeTwoLists(l1->next,l2);return l1;}else {l2->next=mergeTwoLists(l1,l2->next);return l2;} }
};