143. 重排链表

最新推荐文章于 2024-03-09 05:00:00 发布
最新推荐文章于 2024-03-09 05:00:00 发布
阅读量9.9k 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/umbrellasoft/article/details/89137497
版权

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

umbrellasoft
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Rogerspy#LeetCode-Py-1#剑指 Offer II 026. 重排链表1
07-25
标签：栈、递归、链表、双指针难度：中等题目大意给定一个单链表 L 的头节点 head，单链表 L 表示为：$L_0$ -> $L_1$ -> $L_2$ ->
重排列表
amor_1的博客
03-09 307
重排列表 描述 给定一个单链表 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, ...
[leetcode 中等 链表]143. 重排链表
weixin_50088096的博客
10-20 269
题目描述 给定一个单链表 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. node存储到ArrayList里 class So
【leetcode热题】重排链表
kiugvui的博客
03-09 389
给定一个单链表L的头节点head，单链表L表示为：请将其重新排列后变为：不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。[1,4,2,3]
重排链表
weixin_46226815的博客
03-04 1284
L2-022 重排链表 (25 分) 给定一个单链表 L​1→L​2→⋯→L​n−1​​ →L​n ，请编写程序将链表重新排列为 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表示。 接下来有N行，每行格式为： Address Data Next 其中Addr
L2-022 重排链表
weixin_45897672的博客
03-06 786
L2-022 重排链表 给定一个单链表 L1 → L2 → ⋯ → Ln−1 → Ln，请编写程序将链表重新排列为 Ln → L1 → L​n−1 → L​2 → ⋯。 例如：给定 L 为 1 → 2 → 3 → 4 → 5 → 6，则输出应该为6 → 1 → 5 → 2 → 4 → 3。 输入格式 每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址和结点总个数，即正整...
PTA——重排链表
linjiayina的博客
01-31 3380
PTA——重排链表 给定一个单链表 L​1→L2→⋯→L​n−1→Ln，请编写程序将链表重新排列为 Ln→L​1 →Ln−1→L​2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。 输入格式： 每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤1e​5)。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，每...
python实现重排链表.md
09-16
重排链表 重排链表是指将一个链表重新排列，使得链表的第一个节点和最后一个节点相邻，第二个节点和倒数第二个节点相邻，以此类推。
重排链表.md
11-17
重排链表.md
重排链表1
08-03
示例 1:输出: [1,4,2,3]示例 2:输出: [1,5,2,4,3]* Definition for singly-linked list.void r
c语言 链表的综合操作
11-29
数据结构 c语言 链表的综合操作，增删改查，倒数第k个
PTA 7-9 重排链表 (25分) 链表操作
马角的逆袭的博客
06-17 2004
给定一个单链表 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是该
Leetcode-每日一题【143.重排链表】
lucky_1314520的博客
07-01 481
给定一个单链表L的头节点head，单链表L表示为：请将其重新排列后变为：不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
PTA 重排链表
outsiderJT的博客
05-06 592
题目： 给定一个单链表 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 ( ≤ 10​5 )。结点的地址是5位非负整数，NULL地址用−1表示。 接下来有N行，每行格式为...
Leetcode-重排链表
wuyuxiu123的博客
10-21 413
给定一个单链表 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. class Solution { public vo
【Leetcode之链表】0143 重排链表
Withered Wood
03-17 169
来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reorder-list实现语言：Java文章记录的是第一次做力扣题时的代码，之后做题的代码放在GitHub上了，由于博客中的文章有点多，挨个修改费时费力，博客中写的有关力扣的文章和GitHub中的代码并不完全对应。力扣题GitHub地址给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的
DHU高级程序语言设计-leetcode刷题143重排链表
Cain399的博客
09-01 285
143重排链表 题目描述： 给定一个单链表 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. 输入示例： 5 1 2 3 4 5
重启c语言—重排链表
啥也不会的博客
04-09 1156
7-3 重排链表 (30分) 给定一个单链表 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 重排链表 (25分)
神秘的义勇神驹的博客
03-25 523
又是模板链表题~ 给定一个单链表 L​1​​→L​2​​→⋯→L​n−1​​→L​n​​，请编写程序将链表重新排列为 L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。 vector版：（柳婼） r+1和 l-1是变回push时的坐标，当r+1大l-1 1的时候停止。 int l = 0, r = v.size() - 1; while(1) { ans.push_bac...
143重排链表的任务分析
最新发布
04-26
143重排链表的任务分析如下： 1. 首先，需要遍历链表，找到链表的中间节点。可以使用快慢指针的方法，快指针每次移动两步，慢指针每次移动一步，当快指针到达链表末尾时，慢指针指向的节点即为中间节点。 2. 将链表...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值