L2-022 重排链表 (25分)

最新推荐文章于 2022-03-23 11:02:42 发布
最新推荐文章于 2022-03-23 11:02:42 发布
阅读量278 收藏
点赞数
分类专栏： 团体程序设计天梯赛-练习集
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_45798109/article/details/104755542
版权
该博客介绍了一种将单链表重新排列的方法，即将原链表1→2→3→...→n重新排列为n→1→n-1→2→...。文章提供了输入输出格式说明，并给出了输入样例和输出样例，内容涉及链表操作和数据结构问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

给定一个单链表 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是该结点保存的数据，为不超过10^​5​​ 的正整数；Next是下一结点的地址。题目保证给出的链表上至少有两个结点。

输出格式：

对每个测试用例，顺序输出重排后的结果链表，其上每个结点占一行，格式与输入相同。

输入样例：

00100 6
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218

输出样例：

68237 6 00100
00100 1 99999
99999 5 12309
12309 2 00000
00000
最低0.47元/天 解锁文章
L2-022 重排链表 （25 分）
Insistor
03-03 621
给定一个单链表 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 ​...
链表 vector（L2-022 重排链表 （25 分））
cp0328的博客
02-10 3408
用vector保存链表结点 vector< node >cp; 原题链接 这一题需要注意他输入的结点会存在无用数据，所以在输入完数据后，我们需要根据所给的第一个结点的地址开始遍历整个链表并根据顺序保存在临时的tem数组中，之后我们利用双指针，分别从尾和从头开始插入到ans数组中，最终问题得到解决。 #include<iostream> #include<vec...
L2-022 重排链表（25 分）
06-04 905
给定一个单链表 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表示。接下...
L2-022 重排链表 (25 分)
随缘写随缘更新
03-11 537
输出格式： 对每个测试用例，顺序输出重排后的结果链表，其上每个结点占一行，格式与输入相同。 输入样例： 00100 6 00000 4 99999 00100 1 12309 68237 6 -1 33218 3 00000 99999 5 68237 12309 2 33218 输出样例： 68237 6 00100 00100 1 99999 99999 5 12309 12309 2 00000 00000 4 33218 33218 3 -1 很久没做链表题了 借这个机会再熟悉一下 链表题老套.
L2-2-链表 重排链表 (25 分)
weixin_45564209的博客
03-23 1050
这个思路是真的好，比别人的思路都好太多了，用一个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
C语言：L2-022 重排链表 (25 分)
WZRbeliever的博客
03-17 1649
文章目录一、题目二、方法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 重排链表
索辣鲲。
02-23 279
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是
L2-022 重排链表 （25 分)（简单模拟）
cherish_lin的博客
03-21 1103
给定一个单链表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地址用−...
L2-022 重排链表 (25 分)——测试点3分析
qq_45769627的博客
02-05 1253
题目传送门 思路 纯模拟，测试点3过不了的原因是，可能有多个next为-1的结点，而只有一个是单链表上的，其他的都是多余的，解决这个坑点即可 AC代码 #include<bits/stdc++.h> #define rep(i,x,y) for(int i=x; i<=y; ++i) #define per(i,x,y) for(int i=x; i>=y; --i) #define pushk push_back #define popk pop_back #define mem(
天梯赛 L2-022 重排链表 (25 分) 结构体枚举
MingLe_Z的博客
03-21 1371
L2-022 重排链表 (25 分)
L2-022 重排链表 (25 分)注释详解
weixin_46670664的博客
03-14 1710
#include<bits/stdc++.h> using namespace std; const int N = 1e5; int first,n; struct per{ int ads; int dt; int nx; }; struct per m[N]; struct per lt[N]; int main(){ cin>>first>>n; for(int i=1;i<=n;i++){ int ads,dt,nx;
L2-022. 重排链表
GYH0730的博客
05-07 297
#include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;vector&gt; using namespace std; struct node1{ int data; int next; }; struct node2{ int data; int next; int add; }; vector&lt;n...
L2-022 重排链表
chenyutingdaima的博客
08-06 366
L2-022 重排链表 给定一个单链表 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 (&lt;= 10^5^)。结点的地址是5位非负整数...
PTA 7-9 重排链表 (25分) 链表操作
马角的逆袭的博客
06-17 2140
给定一个单链表 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-022 重排链表java
最新发布
01-03
### L2-022 重排链表 Java 实现 为了实现给定的链表重新排列，可以采用双指针法来找到中间节点并反转后半部分链表。之后再将两个子链表交替合并。 #### 定义链表结构 首先定义单向链表的数据结构： ```java class ListNode { int val; ListNode next; public ListNode(int x) { this.val = x; this.next = null; } } ``` #### 找到中间结点 通过快慢指针的方法寻找链表的中间位置，并将其分为两部分[^1]。 ```java private static ListNode findMiddleNode(ListNode head) { if (head == null || head.next == null) return head; ListNode slow = head, fast = head; while (fast != null && fast.next != null) { System.out.println("pre " + slow.val + " " + fast.val); slow = slow.next; fast = fast.next.next; } return slow; } ``` #### 反转链表 对于分割后的右半边链表执行翻转操作以便后续连接时能够按照题目要求顺序相连[^3]。 ```java public static ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while (curr != null) { ListNode tempNext = curr.next; curr.next = prev; prev = curr; curr = tempNext; } return prev; } ``` #### 合并链表 最后一步就是把前一半和经过逆转处理过的另一半依次交叉拼接起来形成最终结果。 ```java public void reorderList(ListNode head) { if(head==null||head.next==null){ return ; } // Find the middle of linked list [Problem 876] ListNode mid=findMiddleNode(head); // Reverse the second part of the list [Problem 206] ListNode l1=head,l2=mid.next; mid.next=null; l2=reverseList(l2); // Merge two sorted linked lists [Problem 21] mergeTwoLists(l1,l2); } // Helper function to interweave nodes from both halves. private void mergeTwoLists(ListNode l1,ListNode l2){ while(l1!=null&&l2!=null){ ListNode tmp1=l1.next,tmp2=l2.next; l1.next=l2;l2.next=tmp1; l1=tmp1;l2=tmp2; } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值