剑指 Offer 25. 合并两个排序的链表bahttps://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/
| 2023-8-7
0  |  阅读时长 0 分钟
Date
Jul 28, 2023
need_review
need_review
type
剑指 Offer(第 2 版)
undo
undo
难度
简单
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。
示例1:
限制:
0 <= 链表长度 <= 1000
注意:本题与主站 21 题相同:https://leetcode-cn.com/problems/merge-two-sorted-lists/

解法1
这两个增序排列的链表的情况和归并排序的merge部分类似. 类似于使用双指针.
需要注意新链表需要一个没有用的头结点, 返回的时候去掉
notion image
  • Giscus
目录