#12080. 链表倒序合并与排序

链表倒序合并与排序

当前没有测试数据。

📚 题目名称:【综合】链表倒序合并与排序


🧭 题目描述

你需要操作两个链表 A 和 B,按如下流程处理并输出最终结果:

  1. 将两个链表的初始数据分别读入;
  2. 对链表 B 执行倒序操作;
  3. 将链表 B 合并到链表 A 的末尾;
  4. 对合并后的链表 A 执行升序排序;
  5. 输出最终链表的所有元素。

📥 输入格式

  • 第 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]