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

最新推荐文章于 2025-03-14 19:47:13 发布
最新推荐文章于 2025-03-14 19:47:13 发布
阅读量917 收藏
点赞数 1
分类专栏： C++ 数据结构 链表 ACM pat 文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qian_youyou/article/details/79734593
版权
这是一道关于数据结构的链表问题，要求将单链表重新排列为反向交替输出。输入包含链表的第一个结点地址和结点总数，输出重排后的链表。解决方案是构建一个双向链表，通过维护头结点(root)和尾结点(tail)，依次输出tail和root的元素，直到它们相遇。

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

L2-022. 重排链表

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

最低0.47元/天 解锁文章
CCCC-L2-022 重排链表
才疏学浅易大师的博客
09-11 566
给定一个单链表 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是该
数据结构问题之重排链表
qq_31258245的博客
02-17 453
题目 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...
7-2 重排链表(PTA - 数据结构)
FellAveal的博客
11-04 2585
首先先温习一下👉。
【L2-022 重排链表】
最新发布
2302_81229310的博客
03-14 168
用一个结构体存储节点信息。节点数量1e5，用map存节点下标使得访问下标O（1），注意输出格式要求。
L2-022. 重排链表
Cherrychan2014的博客
03-26 300
题意： 给定一个单链表 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表示。 接下...
L2-022 重排链表（链表）
aixiaoli2923的博客
03-26 237
题目： 给定一个单链表 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位...
重排链表(数据结构基础回顾)
ambiguous__的博客
06-30 4123
给定一个单链表 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:
L2-2-链表 重排链表 (25 分)
weixin_45564209的博客
03-23 1049
这个思路是真的好，比别人的思路都好太多了，用一个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 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是
PTA-数据结构-重排链表（链式存储结构）
m0_74263496的博客
12-02 3587
一、引言为什么要写这篇博客呢？因为我在网上找不到我想要的答案（也可能只是我没有找到）。这学期开始学习数据结构这门课，第一个需要我们弄透彻的东西就是链表，也就是链式存储结构。PTA上的这道题，如果我仅仅是要完成题目的要求，那么我用四十多行代码就可以完成，唯一的缺点就是没有用到链式存储结构，只完成了题目的输出要求，但其实根本就没有把链表进行重排。现在优快云上大多数都是用的这种思想，我们抛开数据结构这门课程来看，我用四十多行代码就可以搞定，而且不仅节省空间还快，正所谓大道至简。
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
PTA L2-022 重排链表
写代码的七柒的博客
03-19 461
测试点3说明，双链表解法。
LeetCode143-重排链表-链表-数据结构
Mr_Ghost812的博客
04-19 210
原题链接 Note： 笨方法，开个Hash表把每一个节点的前面的指针给存下来，然后每次从后面扣一个给插到中间位置 代码如下： class Solution { public: void reorderList(ListNode* head) { if(!head || !head -> next) return; unordered_map<ListNode*, ListNode*> hash; auto p
【GPLT】L2-022 重排链表
麦芽雪冷萃
03-24 1537
题目描述： 给定一个单链表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位非负整数，N...
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、付费专栏及课程。

余额充值