#12080. 链表倒序合并与排序
链表倒序合并与排序
当前没有测试数据。
📚 题目名称:【综合】链表倒序合并与排序
🧭 题目描述
你需要操作两个链表 A 和 B,按如下流程处理并输出最终结果:
- 将两个链表的初始数据分别读入;
- 对链表 B 执行倒序操作;
- 将链表 B 合并到链表 A 的末尾;
- 对合并后的链表 A 执行升序排序;
- 输出最终链表的所有元素。
📥 输入格式
- 第 1 行:一个整数
n
(1 ≤ n ≤ 100),表示两个链表的元素个数; - 第 2 行:n 个整数,表示链表 A 的元素;
- 第 3 行:n 个整数,表示链表 B 的元素。
📤 输出格式
- 输出一行,表示最终链表中从头到尾的所有元素,按升序排序,元素之间用空格隔开。
🎯 输入样例
4
3 7 2 5
1 6 4 8
✅ 输出样例
1 2 3 4 5 6 7 8
💡 样例说明
- 初始链表 A = [3, 7, 2, 5]
- 初始链表 B = [1, 6, 4, 8]
- B 经过
reverse
后为 [8, 4, 6, 1] - 合并得到 A = [3, 7, 2, 5, 8, 4, 6, 1]
- 排序后为:[1, 2, 3, 4, 5, 6, 7, 8]