《LeetCode力扣练习》第21题合并两个有序链表 Java

一、资源

题目：

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

示例 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 均按 非递减顺序 排列
```
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

上代码（经过线上OJ测试）

import java.util.ArrayDeque;/*** Created with IntelliJ IDEA.** @author : DuZhenYang* @version : 2022.03.01  18:01:48* description :*/
public class LeetCode {public static class ListNode {int val;ListNode next;ListNode() {}ListNode(int val) {this.val = val;}ListNode(int val, ListNode next) {this.val = val;this.next = next;}}public ListNode mergeTwoLists(ListNode list1, ListNode list2) {if (list1 == null && list2 == null) {return null;}if (list1 == null) {return list2;}if (list2 == null) {return list1;}ListNode ptr1 = list1;ListNode ptr2 = list2;ListNode result = new ListNode();ListNode ptr = result;while (ptr1 != null && ptr2 != null) {if (ptr1.val <= ptr2.val) {ptr.val = ptr1.val;ptr1 = ptr1.next;} else {ptr.val = ptr2.val;ptr2 = ptr2.next;}ptr.next = new ListNode();ptr = ptr.next;}if (ptr1==null){ptr.val= ptr2.val;ptr.next=ptr2.next;}else {ptr.val= ptr1.val;ptr.next=ptr1.next;}return result;}
}

《LeetCode力扣练习》第21题合并两个有序链表 Java相关推荐

LeetCode题组：第21题-合并两个有序链表
1.题目:合并两个有序链表将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出: ...
[剑指offer]面试题第[25]题[Leedcode][JAVA][第21题][合并两个有序链表]
[问题描述][简单] 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例:输入:1->2->4, 1->3->4 输出:1-&g ...
【LeetCode】21、合并两个有序链表
21.合并两个有序链表题目: 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例1: 输入:l1 = [1,2,4], l2 = [1,3,4] ...
LeetCode in Python-21. Merge Two Sorted Lists 合并两个有序链表
Merge Two Sorted Lists 合并两个有序链表题目解法1. 解法2. 出处题目解法1. # Definition for singly-linked list. # class ...
两个有序链表序列的交集_腾讯50题---合并两个有序链表（简单）
5.1 题目描述: 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1-&g ...
LeetCode（21）——合并两个有序链表（JavaScript）
将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1->1->2- ...
LeetCode 之 JavaScript 解答第23题 —— 合并K个有序链表（Merge K Sorted Lists）
Time:2019/4/10 Title: Merge K Sorted Lists Difficulty: Difficulty Author: 小鹿题目:Merge K Sorted Lists ...
Leetcode每日一题:21.merge-two-sorted-lists(合并两个有序链表)
常规方法:采用归并排序的归并方法即可 struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {} } ...
leetcode算法题--合并两个有序链表
原题链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/ ListNode* mergeTwoLists(ListNode* l1, ...

《LeetCode力扣练习》第21题合并两个有序链表 Java

《LeetCode力扣练习》第21题合并两个有序链表 Java

一、资源

题目：

上代码（经过线上OJ测试）

《LeetCode力扣练习》第21题合并两个有序链表 Java相关推荐

最新文章

热门文章

《LeetCode力扣练习》第21题 合并两个有序链表 Java

《LeetCode力扣练习》第21题 合并两个有序链表 Java

一、资源

题目：

上代码（经过线上OJ测试）

《LeetCode力扣练习》第21题 合并两个有序链表 Java相关推荐

最新文章

热门文章

《LeetCode力扣练习》第21题合并两个有序链表 Java

《LeetCode力扣练习》第21题合并两个有序链表 Java

《LeetCode力扣练习》第21题合并两个有序链表 Java相关推荐