220902_leetcode 21. Merge Two Sorted Lists 合并两个有序链表(简单).md
一、题目大意
【220902_leetcode 21. Merge Two Sorted Lists 合并两个有序链表(简单).md】将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 1：
文章图片
输入：l1 = [1,2,4], l2 = [1,3,4]示例 2：
输出：[1,1,2,3,4,4]
输入：l1 = [], l2 = []示例 3：
输出：[]
输入：l1 = [], l2 = [0]提示：
输出：[0]
- 两个链表的节点数目范围是 [0, 50]
- -100 <= Node.val <= 100
- l1 和 l2 均按 非递减顺序 排列
链接：https://leetcode.cn/problems/...
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、解题思路 还是分递归和迭代两种思路来实现，要理解链表
三、解题方法 3.1 Java实现-递归
/**
* Definition for singly-linked list.
* public class ListNode {
*int val;
*ListNode next;
*ListNode() {}
*ListNode(int val) { this.val = val;
}
*ListNode(int val, ListNode next) { this.val = val;
this.next = next;
}
* }
*/
class Solution {
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
// 提示信息：
// 两个链表的节点数目范围是 [0, 50]
// -100 <= Node.val <= 100
// l1 和 l2 均按 非递减顺序 排列
if (list1 == null) {
return list2;
}
if (list2 == null) {
return list1;
}
if (list1.val > list2.val) {
list2.next = mergeTwoLists(list1, list2.next);
return list2;
}
list1.next = mergeTwoLists(list1.next, list2);
return list1;
}
}3.2 Java实现-迭代
class Solution2 {
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
ListNode ans = new ListNode(0);
ListNode cursor = ans;
while (list1 != null && list2 != null) {
if (list1.val <= list2.val) {
cursor.next = list1;
list1 = list1.next;
} else {
cursor.next = list2;
list2 = list2.next;
}
cursor = cursor.next;
}
cursor.next = list1 != null ? list1 : list2;
return ans.next;
}
}四、总结小记
- 2022/9/2 沟通协作成本大呀
推荐阅读
- leetcode 206. Reverse Linked List 反转链表(简单)
- Leetcode-222题:Count|Leetcode-222题:Count Complete Tree Nodes
- leetcode|【Leetcode】刷题题单记录
- leetcode 242. Valid Anagram 有效的字母异位词(简单)
- leetcode 594. Longest Harmonious Subsequence 最长和谐子序列(简单).md
- python|PyCharm 2021.1最新版现已发布|附下载
- leetcode 697. Degree of an Array 数组的度(简单)
- leetcode 503. Next Greater Element II 下一个更大元素 II(中等)
- leetcode 560. Subarray Sum Equals K 和为 K 的子数组(中等)
- 笔记|Unity 2021.3.6f1 Crack