LeetCode-21 有序链表的合并
2024-08-30 11:24:15
问题描述:
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入: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 = None class Solution:
def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
curr = head = ListNode(0) #curr表示工作指针,head表示链表的头
while l1 and l2: #如果两者都不为空
if l1.val<l2.val:
curr.next = l1
l1 = l1.next
else:
curr.next = l2
l2 = l2.next
curr = curr.next #每一次的while循环都要让curr向后移动一位
curr.next = l1 or l2 #最后将非空的剩余链表链接到后面 return head.next
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/merge-two-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
最新文章
- MyBatis的getStatement()方法解析
- crontab的坑
- Linix常用命令
- <;转>;Python学习推荐
- 3.4 spring- lookup-method 子元素的使用与解析
- imagemagick /tmp/magick-xxxxxxxx
- 深入理解Mysql索引的底层数据结构 B+ Tree (1)
- C#版本和.NET版本以及VS版本的对应关系
- events.py 知识点记录
- Mac Eclipse安装lombok
- Linux学习指导
- Linux小脚本
- office web apps server安装部署
- Xtreme9.0 - Light Gremlins 容斥
- [Hook] 跨进程 Binder 学习指南
- POJ-2346 Lucky tickets(线性DP)
- css控制两个表格的边线重合
- cnblog博客停用
- git学习(5)分支管理(续)
- OCR技术浅探:特征提取(1)
热门文章
- Codeforces gym101755H Safe Path(bfs)
- HDU 2087 剪花布条 KMP极其初级之入门题(KMP模板在这里)
- HDU 3068 最长回文 (Manacher最长回文串)
- java 利用POI 读取Execel数据的真实行数
- mybatis缓存问题导致无法查询到数据
- Go语言实现:【剑指offer】链表中环的入口结点
- Mac-Mysql忘记root密码
- JVM解毒——JVM与Java体系结构
- [REDIS 读书笔记]第一部分 数据结构与对象 跳跃表
- prometheus operator(Kubernetes 集群监控)