leetcode-21-合并两个有序链表
问题:
package com.example.demo;public class Test21 {/*** 合并两个链表* 思路:* 遍历两个链表,比较两个链表的值,将小的*/public ListNode mergeTwoLists(ListNode l1, ListNode l2) {if (l1 == null) {return l2;}if (l2 == null) {return l1;}ListNode dummy = new ListNode(-1);ListNode temp = dummy;// 遍历两个链表while (l1 != null && l2 != null) {if (l1.val < l2.val) {temp.next = l1;l1 = l1.next;} else {temp.next = l2;l2 = l2.next;}temp = temp.next;}// 如果一个节点遍历完成之后,则将另一个节点剩下的节点都赋给新的链表中temp.next = l1 == null ? l2 : l1;return dummy.next;}public class ListNode {int val;ListNode next;ListNode(int x) {val = x;}} }
leetcode-21-合并两个有序链表相关推荐
- [递归|迭代] leetcode 21 合并两个有序链表
[递归|迭代] leetcode 21 合并两个有序链表 1.题目 题目链接 将两个升序链表合并为一个新的升序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2 ...
- LeetCode 21. 合并两个有序链表(链表)
上一篇博客:LeetCode 20. 有效的括号(栈.字符串) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.最近萌生了刷LeetCode ...
- Java实现 LeetCode 21 合并两个有序链表
21. 合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1 ...
- LeetCode 21合并两个有序链表22括号生成
微信搜索bigsai,回复进群,加入打卡.维护不易,欢迎点赞支持! 合并两个有序列表 将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1 ...
- 【Java】leetCode 21 合并两个有序链表
题目 : 将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 解题思路 : 1.依据以上两个升序链表进行拼接: 2.先定义一个傀儡节点newHead,用来 ...
- LeetCode 21. 合并两个有序链表(单链表)
文章目录 1. 题目信息 2. 解题 1. 题目信息 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例:输入:1->2->4, 1-> ...
- leetcode - 21. 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1->1->2- ...
- leetcode 21.合并两个有序链表
题目 将两个有序链表合并为一个新的有序链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例: 输入:1->2->4, 1->3->4 输出:1->1-> ...
- LeetCode 21 ——合并两个有序链表
1. 题目 2. 解答 新建一个带有哨兵结点的链表,依次比较两个有序链表的结点值,将较小值的结点插入到新链表后面.直到其中一个比较完毕,将另一个链表剩余的结点全部放到新链表最后面即可.最后,可以删除哨 ...
- 81. Leetcode 21. 合并两个有序链表 (排序)
将两个升序链表合并为一个新的 升序 链表并返回.新链表是通过拼接给定的两个链表的所有节点组成的. 示例 1:输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] ...
最新文章
- [搬运工系列]-JMeter(二十四)搭建持续集成接口测试平台(Jenkins+Ant+Jmeter)
- arduino串口监视器显示nan_Arduino小白的学习记录:双色LED灯实验
- 消防给水及消火栓系统技术规范_2019一消备考干货《消防给水及消火栓技术规范》速收藏...
- 虚拟化IDC包含的业务内容
- exists sql用法_SQL关于IN和EXISTS的用法和区别,读完之后,大部分程序员收藏了....
- 各种排序笔记---基于比较排序部分
- 【渝粤教育】国家开放大学2018年春季 0184-21T行政职业能力 参考试题
- 快速上手Linux核心命令(一):核心命令简介
- [Java] 获取本月周次和日期时间段信息
- 堆结构导致数据文件不能收缩
- 网络掩码和子网掩码区别?
- 微信小程序----Grid(九宫格)(flex实现九宫格布局)
- Gabor变换(2)
- 小程序地图定位,打开地图导航,选择位置
- 2020程序员节有感
- 文件操作命令 cp、mv、rm 底层原理
- 阿里云高级技术专家白常明:边缘云的技术挑战和应用创新
- 无法显示 隐藏文件 无法启动 杀毒软件 svohost exe CheckedValue Dword
- android webview 找不到网页,[疑难杂症] Android WebView 无法打开天猫页面
- Java:2022年全球使用的15种最流行的Java应用
热门文章
- c语言 rand_C语言随机数
- openwrt 需要高级浏览器_OpenWrt的新(shi)奇(yong)玩法
- oracle dump 文件解析,oracle 事件转储udump文件
- 和计算机互动英语,计算机专业英语互动教学方法探讨
- 适合pythonpandas的软件_适合 Python 入门的 8 款强大工具!
- x86虚拟机NXVM_Centos6.5 x86_64系统安装kvm虚拟机—基础篇
- alias怎么每次登陆都保存_alias命令使用说明
- 【thymeleaf】【SpringBoot】在HTML中调用Spring Bean
- kafka删除队列_没想到 Kafka 还会这样问,学会这些带你轻松搞定大厂面试!
- linux 交叉编译 nginx,交叉编译nginx,luajit