java 合并两个有序链表

标题

合并两个有序链表

问题描述

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

题目要求

两个链表的节点数目范围是 [0, 50]
-100 <= Node.val <= 100
l1 和 l2 均按 非递减顺序 排列

节点类如下，注意此类不可修改！

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;}
}

输入格式1

l1 = [1,2,4], l2 = [1,3,4]

输出格式1

[1,1,2,3,4,4]

输入格式2

1 = [], l2 = []

输出格式2

[]

输入格式3

l1 = [], l2 = [0]

输出格式3

[0]

考察内容*

链表
指针

解题思路*

1.使用方法（mergeTwoLists） LiatNode 声明 l1 和 l2 表示两个指针，分别指向两个链表的首节点
2.判断指针所指节点的值（val）大小，将小的值赋给head链表， head 的下一个节点值（head.next）再次利用方法（mergeTwoLists）将小的值赋给head.next,直到其中有指针为空（null）将另一个指针的值赋给head链表末尾。
3.返回head链表

核心代码*

class Solution {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {ListNode head = null;if (l1 != null && l2 != null) {if (l1.val > l2.val) {head = l2;head.next = mergeTwoLists(l1, l2.next);} else {head = l1;head.next = mergeTwoLists(l1.next, l2);}}else if (l1==null){return l2;}else if (l2==null){return l1;}return head;}
}

完成情况*

已完成

备注

无

java 合并两个有序链表相关推荐

java合并两个有序链表_JS实现的合并两个有序链表算法示例
本文实例讲述了JS实现的合并两个有序链表算法.分享给大家供大家参考,具体如下: 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1-> ...
《LeetCode力扣练习》第21题合并两个有序链表 Java
<LeetCode力扣练习>第21题合并两个有序链表 Java 一.资源题目: 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例 ...
【Java】leetCode 21 合并两个有序链表
题目 : 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 解题思路 : 1.依据以上两个升序链表进行拼接: 2.先定义一个傀儡节点newHead,用来 ...
Java实现 LeetCode 21 合并两个有序链表
21. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1 ...
【LeetCode】【HOT】21. 合并两个有序链表（递归）
[LeetCode][HOT 100]21. 合并两个有序链表文章目录 [LeetCode][HOT 100]21. 合并两个有序链表 package hot;import java.util.Ar ...
两个有序链表序列的交集_剑指offer第21天：合并两个有序链表
我准备了 1000 本电子书和计算机各领域高清思维导图 100 张,关注后回复[资源],即可获取!更可回复[内推]加入 BAT 内推群! 01.题目分析第21题:合并两个有序链表将两个有序链表合并 ...
021合并两个有序链表
合并两个有序链表将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. C语言: /*** Definition for singly-linked lis ...
【每日一算法】合并两个有序链表
微信改版,加星标不迷路! 每日一算法-合并两个有序链表作者:阿广阅读目录 1 题目 2 解析 1 题目将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. ...
合并两个有序链表分析
合并两个有序链表: 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: l1 l2 输入:1->2->4, 1->3->4 ...
算法：合并两个有序链表
题目合并两个有序链表将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1- ...

java 合并两个有序链表

java 合并两个有序链表相关推荐

最新文章

热门文章