[数据结构]L2-022. 重排链表

最新推荐文章于 2025-07-28 00:03:35 发布
原创 最新推荐文章于 2025-07-28 00:03:35 发布 · 940 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #数据结构

这是一道关于数据结构的链表问题，要求将单链表重新排列为反向交替输出。输入包含链表的第一个结点地址和结点总数，输出重排后的链表。解决方案是构建一个双向链表，通过维护头结点(root)和尾结点(tail)，依次输出tail和root的元素，直到它们相遇。

L2-022. 重排链表

给定一个单链表 L1→L2→...→Ln-1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。

最低0.47元/天 解锁文章

200万优质内容无限畅学
CCCC-L2-022 重排链表
才疏学浅易大师的博客
09-11 591
给定一个单链表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，请编写程序将链表重新排列为 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10​5​​)。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，每行格式为： Address Data Next 其中Address是结点地址；Data是该
L2-2 重排链表（25 分）
Fusheng_Yizhao的博客
03-22 2073
给定一个单链表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，请编写程序将链表重新排列为 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10​5​​)。结点的地址是5位非负整数，NULL地址用−...
链表算法综合——重排链表
最新发布
czt230610的博客
07-28 335
涉及到双指针找链表中点，头插法逆转链表的基本链表操作，具体将在代码中演示，这里我们选择不把slow指针分割成后半进行逆序而是放在前半，因为最终结果slow和前一个的位置一直不变（如果放在后也可以）此题意就是先把链表一分为二，然后把后半链表逆序并交替插入前半链表中。
L2-022 重排链表 （25 分）
Insistor
03-03 637
给定一个单链表 L ​1 ​​ →L ​2 ​​ →⋯→L ​n−1 ​​ →L ​n ​​ ，请编写程序将链表重新排列为 L ​n ​​ →L ​1 ​​ →L ​n−1 ​​ →L ​2 ​​ →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10 ​5 ​...
L2-022. 重排链表
闻曦的博客
09-13 354
L2-022. 重排链表 时间限制 500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一个单链表 L1→L2→...→Ln-1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如：给定L
L2-022 重排链表（链表）
aixiaoli2923的博客
03-26 257
题目： 给定一个单链表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，请编写程序将链表重新排列为 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10^5^)。结点的地址是5位...
L2-2-链表 重排链表 (25 分)
weixin_45564209的博客
03-23 1063
这个思路是真的好，比别人的思路都好太多了，用一个l索引和r索引，一个arr1数组和arr2数组，巧妙地化解了这个问题。 #include <iostream> using namespace std; typedef struct Node{ int a; int nt; }Node; int main(){ Node p[100001]; int ad,n,address,m,next,cnt,l,r,x; int arr1[100001
天梯赛 L2-022 重排链表
索辣鲲。
02-23 292
L2-022 重排链表 (25 分) 给定一个单链表 L1→L2→⋯→L**n−1→L**n，请编写程序将链表重新排列为 L**n→L1→L**n−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤105)。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，每行格式为： Address Data Next 其中Address是结点地址；Data是
PTA-数据结构-重排链表（链式存储结构）
m0_74263496的博客
12-02 3657
一、引言为什么要写这篇博客呢？因为我在网上找不到我想要的答案（也可能只是我没有找到）。这学期开始学习数据结构这门课，第一个需要我们弄透彻的东西就是链表，也就是链式存储结构。PTA上的这道题，如果我仅仅是要完成题目的要求，那么我用四十多行代码就可以完成，唯一的缺点就是没有用到链式存储结构，只完成了题目的输出要求，但其实根本就没有把链表进行重排。现在优快云上大多数都是用的这种思想，我们抛开数据结构这门课程来看，我用四十多行代码就可以搞定，而且不仅节省空间还快，正所谓大道至简。
C语言：L2-022 重排链表 (25 分)
WZRbeliever的博客
03-17 1672
文章目录一、题目二、方法11、思路2、代码 一、题目 给定一个单链表 L1 → L2 →⋯→ Ln−1 → Ln ，请编写程序将链表重新排列为 Ln → L1 → Ln−1 → L2 →⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤105 )。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，每行格式为： Address Data Next 其中A
数据结构问题之重排链表
qq_31258245的博客
02-17 463
题目 Given a singly linked list L: L 0→L 1→…→L n-1→L n, reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→… You must do this in-place without altering the nodes’ values. For example, Giv...
重排链表(数据结构基础回顾)
ambiguous__的博客
06-30 4139
给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3. 来源：力扣（LeetCode） 链接：https:
PTA L2-022 重排链表
写代码的七柒的博客
03-19 488
测试点3说明，双链表解法。
L2-022 重排链表java
01-03
### L2-022 重排链表 Java 实现 为了实现给定的链表重新排列，可以采用双指针法来找到中间节点并反转后半部分链表。之后再将两个子链表交替合并。 #### 定义链表结构 首先定义单向链表的数据结构： ```java class...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值