leetcode 21 合并两个有序链表 (python)
题目描述
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4
解题代码:
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = Noneclass Solution:def mergeTwoLists(self, l1, l2):""":type l1: ListNode:type l2: ListNode:rtype: ListNode"""if l1 and l2: #如果两个链表都有值的处理方法。if l1.val > l2.val: l1, l2 = l2, l1 #每次讲最小的节点放到前面。l1.next = self.mergeTwoLists(l1.next, l2) #然后继续比较剩下的节点。return l1 or l2 #如果其中一个链表为空了,那么则返回有链表的那个值。
leetcode 21 合并两个有序链表 (python)相关推荐
- [递归|迭代] 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] ...
最新文章
- 机器学习算法基础——k-means原理
- php调用go服务问题,PHP 调用 Go 服务的正确方式 - Unix Domain Sockets
- windows server 中,Tomcat9 配置
- linux如何挂载U盘
- Github | 机器人工具大全
- VS2010应用程序工程中文件的组成结构
- 为什么说劝人报名IT培训班的人,不是坏就是蠢?
- 计算机5800计算道路标高程序,强大的高速公路坐标高程计算软件
- gg 修改器游戏被保护_2.游戏so防封的制作思路
- Java观察者模式例子
- 手机输入法,谁能笑到最后?
- Excle常用快捷键
- Linux系统启动分析
- PHP拼团人数不能超过,怎么解决拼团、抽奖难以凑齐人数这个大问题?
- 单片机期末实训---- 密码锁和交通灯
- 生物发光及化学发光的原理及其应用
- 【实验三】LZW编解码算法实现与分析
- [article][几米的画]寂寞的样子
- 思维导图 基础篇(14)应用-阅读书籍
- echars山东地图