链表的合并

最新推荐文章于 2022-07-07 17:53:50 发布

Tong XU

最新推荐文章于 2022-07-07 17:53:50 发布

阅读量481

点赞数

本文链接：https://blog.csdn.net/qq_41700374/article/details/100823256

版权

该博客主要介绍了如何将两个长度相等、升序排列的链表合并成一个保持升序的链表。这个问题来源于牛客网的一道编程题，对C/C++和其他语言的时间和空间限制进行了说明，并提供了输入输出的描述。

摘要由CSDN通过智能技术生成

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

现在有两个长度相等且为15的有序链表(都为升序)，现在需要你将两个链表合成一个，并且保证两个链表合并完后依旧是升序(链表值相等并不影响最后的输出结果)

每个测试数据输入共2行

第1行:为第1个升序链表

第2行:为第2个升序链表

合并完成后的链表

示例1

复制

2 5 18 21 27 34 41 61 62 69 78 81 91 92 95
0 4 16 24 27 36 42 45 53 58 64 67 82 91 95

复制

0 2 4 5 16 18 21 24 27 27 34 36 41 42 45 53 58 61 62 64 67 69 78 81 82 91 91 92 95 95

#include <iostream>
#include <cstdio>
#include <math.h>
#include <algorithm>
#include <string.h>
#include <string>
#include <set>
#include <li

关注