diff --git a/src/main/java/leetcode/editor/cn/MergeTwoSortedLists.java b/src/main/java/leetcode/editor/cn/MergeTwoSortedLists.java new file mode 100644 index 0000000..a9a24ef --- /dev/null +++ b/src/main/java/leetcode/editor/cn/MergeTwoSortedLists.java @@ -0,0 +1,79 @@ +//将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 +// +// +// +// 示例 1: +// +// +//输入:l1 = [1,2,4], l2 = [1,3,4] +//输出:[1,1,2,3,4,4] +// +// +// 示例 2: +// +// +//输入:l1 = [], l2 = [] +//输出:[] +// +// +// 示例 3: +// +// +//输入:l1 = [], l2 = [0] +//输出:[0] +// +// +// +// +// 提示: +// +// +// 两个链表的节点数目范围是 [0, 50] +// -100 <= Node.val <= 100 +// l1 和 l2 均按 非递减顺序 排列 +// +// Related Topics 递归 链表 +// 👍 1744 👎 0 + +package leetcode.editor.cn; + +import com.code.leet.entiy.ListNode; + +//21:合并两个有序链表 +public class MergeTwoSortedLists{ + public static void main(String[] args) { + //测试代码 + Solution solution = new MergeTwoSortedLists().new Solution(); + } + //力扣代码 + //leetcode submit region begin(Prohibit modification and deletion) +/** + * 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 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; + } + } +} +//leetcode submit region end(Prohibit modification and deletion) + +} \ No newline at end of file diff --git a/src/main/java/leetcode/editor/cn/MergeTwoSortedLists.md b/src/main/java/leetcode/editor/cn/MergeTwoSortedLists.md new file mode 100644 index 0000000..1a331df --- /dev/null +++ b/src/main/java/leetcode/editor/cn/MergeTwoSortedLists.md @@ -0,0 +1,35 @@ +

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

+ +

 

+ +

示例 1:

+ +
+输入:l1 = [1,2,4], l2 = [1,3,4]
+输出:[1,1,2,3,4,4]
+
+ +

示例 2:

+ +
+输入:l1 = [], l2 = []
+输出:[]
+
+ +

示例 3:

+ +
+输入:l1 = [], l2 = [0]
+输出:[0]
+
+ +

 

+ +

提示:

+ + +
Related Topics
  • 递归
  • 链表
  • \n
  • 👍 1744
  • 👎 0
  • \ No newline at end of file