首页 > 试题广场 >

合并有序链表

[编程题]合并有序链表
  • 热度指数:126418 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的,且合并后新链表依然有序。

数据范围:链表长度 ,链表中的值
要求:空间复杂度 ,时间复杂度
示例1

输入

{1},{2}

输出

{1,2}
示例2

输入

{2},{1}

输出

{1,2}
示例3

输入

{1,2,3},{}

输出

{1,2,3}

说明:本题目包含复杂数据结构ListNode,点此查看相关信息

这道题你会答吗?花几分钟告诉大家答案吧!