L2-2-链表重排链表 (25 分)

sher lock

已于 2022-03-23 11:18:33 修改

阅读量1k

点赞数 1

分类专栏：算法与数据结构文章标签：数据结构

于 2022-03-23 11:02:42 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_45564209/article/details/123680825

版权

这个思路是真的好，比别人的思路都好太多了，用一个l索引和r索引，一个arr1数组和arr2数组，巧妙地化解了这个问题。

因为它一开始也不是好的链表，所以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

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

sher lock

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

L2-2 重排链表（25 分）

Fusheng_Yizhao的博客

03-22

2062

给定一个单链表 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地址用−...

L2-022 重排链表 (25分)

m0_49337600的博客

11-27

346

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

参与评论您还未登录，请先登录后发表或查看评论

L2-2 重排链表（25 分）

weixin_30267697的博客

03-12

225

给定一个单链表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(≤)。结点的地址是5位非负整数，NULL地址用−表示。接...

团体天梯 L2-022 重排链表（25 分）

ItaLink

01-22

1297

L2-022 重排链表（25 分）给定一个单链表 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)。结...

C语言：L2-022 重排链表 (25 分)

WZRbeliever的博客

03-17

1659

文章目录一、题目二、方法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

L2-022. 重排链表

大咸鱼。。。

04-16

1226

L2-022. 重排链表时间限制 500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越给定一个单链表 L1→L2→...→Ln-1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如：给定L为1→2→3→4→5→6，则输出

L2-2 重排链表

最新发布

qq_74276498的博客

03-29

397

我们的思路是，首先我们要将给出的各个随机的链表先组成一个正确的链表，二同样用来表示一个节点有三个值，本身的地址，所在节点的值，以及链接下一个节点的地址。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤10 5)。1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L 1→L n−1→L 2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。Next是下一结点的地址。对每个测试用例，顺序输出重排后的结果链表，其上每个结点占一行，格式与输入相同。

7-1 重排链表

m0_60855871的博客

09-17

1715

7-1 重排链表

2017年团体程序设计天梯赛-总决赛 L2-2. 重排链表

禅境花园

04-16

1387

输入的数据可能不是一张链表的，陈越教授风格#include<bits/stdc++.h> using namespace std; struct node { int add; int d; int next; } p[123456],p1[123456]; int k,st,n,nt,m[123456],r[123456];int main() { int a,d,t

（模拟）L2-2 重排链表

03-26

1230

PTA 天梯赛 L2-022 重排链表 (25 point(s))

忘梦心的博客

08-25

665

L2-022 重排链表 (25 point(s)) 给定一个单链表 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表...

PTA L2-2 重排链表（25 分)

weixin_44161380的博客

03-28

1198

L2-2 重排链表（25 分) 给定一个单链表 L 1→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 (≤10 5)。结点的地址是5位非负整数，NULL地址用−1表示。...

重排链表c语言,L2-2 重排链表（25 分)

weixin_42518981的博客

05-21

1220

PTA L2-2 重排链表 (25分)

苦鬼·。

10-19

358

L2-2 重排链表 (25分) 给定一个单链表 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 (≤)。结点的地址是5位非负整数，NULL地址用−表示。接下来有N行，每行格式为： Address Data Next 其中Address是结点

L2-2-链表 重排链表 (25 分)

L2-2-链表重排链表 (25 分)