BM4 合并两个排序的链表
2025-3-2
| 2025-3-4
0  |  阅读时长 0 分钟
type
status
date
slug
summary
tags
category
icon
password
输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。
要求：空间复杂度O(1) 时间复杂度O(n)
 
notion image

题解

  1. 如果有任意节点为空，直接返回另一个不用管另一个是不是空。
  1. p1, p2 默认 p1是头，所以判断p1.val>p2.val 就交换p1,p2.
  1. 让cur =
 
相关文章 :
刷题
  • linux
  • 开发
    • CORSBM2 链表内指定区间反转
    Loading...
    目录
    0%