【最佳解法】剑指 Offer 25. 合并两个排序的链表
立志用最少的代码做最高效的表达
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。
示例1:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4限制:
0 <= 链表长度 <= 1000
注意:
1、建立伪头结点,方便操作
2、要明确:链表的建立,是修改地址和指针,而不是开辟空间赋值。
class Solution {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {// 1、建立伪头结点ListNode head = new ListNode(0), tmp = head;while(l1 != null && l2 != null) {if(l1.val <= l2.val) {tmp.next = l1;l1 = l1.next;} else {tmp.next = l2;l2 = l2.next;}tmp = tmp.next;}tmp.next = l1 != null ? l1 : l2;return head.next;}
}
木秀于林,风必摧之;堆出于岸,流必湍之;行高于人,众必非之。
【最佳解法】剑指 Offer 25. 合并两个排序的链表相关推荐
- 《LeetCode力扣练习》剑指 Offer 25. 合并两个排序的链表 Java
<LeetCode力扣练习>剑指 Offer 25. 合并两个排序的链表 Java 一.资源 题目: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: ...
- LeetCode Algorithm 剑指 Offer 25. 合并两个排序的链表
剑指 Offer 25. 合并两个排序的链表 Ideas 这题让我想到了归并排序: 划分问题:把序列分成元素个数尽量相等的两半: 递归求解:把两半元素分别排序: 合并问题:把两个有序表合并成一个. 捞 ...
- 【LeetCode】剑指 Offer 25. 合并两个排序的链表
[LeetCode]剑指 Offer 25. 合并两个排序的链表 文章目录 [LeetCode]剑指 Offer 25. 合并两个排序的链表 一.递归 二.伪头节点 总结 一.递归 思路: 如果有一个 ...
- 剑指offer系列——剑指 Offer 25. 合并两个排序的链表
⭐️前面的话⭐️ 大家好!本篇文章将介绍关于数据结构之链表的OJ题,来自力扣:21. 合并两个有序链表 或 剑指 Offer 25. 合并两个排序的链表 题解,展示代码语言暂时为:Java语言与C语言 ...
- 【算法】剑指 Offer 25. 合并两个排序的链表
文章目录 1.概述 2. 对比 3.递归 1.概述 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 ...
- 剑指offer——25.合并两个排序的链表
题目: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 知识点: -无 注意: 以后写代码前要在开头写出特殊的输入情况 递归认真考虑好输入和输出 代码实现 ...
- 剑指offer 25. 合并两个排序的链表
1.问题描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 2.解决思路 1)非递归的方法 如果可以改变链表,直接从头结点开始依次移动比较两个链 ...
- LeetCode-剑指 Offer 25. 合并两个排序的链表
剑指 Offer 25. 合并两个排序的链表 思路一:双指针法 1.设置dummy为头结点,放置于新链表之前,最后返回的就是dummy.next:设置cur为当前节点,从dummy开始 2.当两个链表 ...
- 剑指Offer:合并两个排序的链表【25】
剑指Offer:合并两个排序的链表[25] 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 题目分析 每次都是比较箭头节点,把小节点连接到已经合 ...
最新文章
- 深度 | 人工智能的游戏征途:超级玛丽简直小菜一碟,星际争霸、LOL才是大boss...
- 化工仪表和自动化(自动控制系统)
- 百度云世界里的“七种武器”:PCS、BAE、Site App、ScreenX等
- intelij不识别java文件
- python闭包怎么理解_Python 闭包的理解
- dubbo服务化最佳实践
- [北京昌平] 企名片寻找合适的伙伴,一起做数据,让数据不再难找难应用,做全球企业数据服务商...
- 编译原理教程_4 语法分析
- sql python r_Mode Studio,支持Python,R和SQL的云数据分析利器
- RabbitMQ消息确认机制之Confirm模式总结
- win10怎么打开计算机树形,win10系统中显示树形目录文件夹的两种方法
- AD15如何在PCB界面锁定选中元件
- 打算考PMP,需要准备什么材料?
- U盘文件系统损坏恢复
- 微信终于能注册小号了,无需绑定手机号!
- 共享的计算机用户账户限制,win10系统使用共享功能被提示用户账户限制的方案...
- Java个人职业规划目标改进_java个人职业发展方向规划范文
- 【数据库】关系型数据库中实体间的关系
- 和的区别(与) 和 ||和|的区别(或)
- 方正集团将打造四大板块
热门文章
- 搭建 LEGO EV3 的 PyCharm Python 开发环境
- CSS 盒子的边距塌陷
- requests库提示警告:InsecureRequestWarning: Unverified HTTPS request is being made. Adding certificate ver
- Python 的 sys 模块常用方法
- 让互联网更快的协议,QUIC在腾讯的实践及性能优化
- 面试官:Thread.sleep(0) 有什么用?
- Highly Available (Mirrored) Queues
- 使用VMware VSphere WebService SDK进行开发 (五)——根据虚拟机的名称获取对应主机的IP地址
- 音视频技术开发周刊 | 201
- 从直播答题看背后的移动音视频开发