【数据结构与算法】之深入解析“重排链表”的求解思路与算法示例

已于 2022-02-21 14:02:19 修改
阅读量677 收藏 1
点赞数 3
分类专栏： 数据结构与算法 LeetCode 文章标签： 链表 数据结构 双指针 递归
于 2022-02-20 23:25:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Forever_wj/article/details/123038053
版权

一、题目要求

  • 给定一个单链表 L 的头节点 head ，单链表 L 表示为：
 L0 → L1 → … → Ln - 1 → Ln
  • 请将其重新排列后变为：
L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …
  • 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
  • 示例 1：

了解本专栏 订阅专栏 解锁全文 超级会员免费看
╰つ栺尖篴夢ゞ
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
[数据结构]L2-022. 重排链表
qian_youyou的博客
03-28 644
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。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (<= 105)。结点的地址是5位非负整数，NULL地址用-1表示。接下来有N行...
12.重排链表（典型的有思路与没有思路的区别）
qq_39227541的博客
12-09 134
解题思路分析：寻找链表中点 （快慢指针）+ 链表逆序 + 合并链表（插入前链表的每个节点之后） class Solution { public void reorderList(ListNode head) { ListNode fast=head; ListNode low=head; //如果只有一个节点 if(fast.next==null||fast.next.next==null){ return; .
Leetcode-重排链表
wuyuxiu123的博客
10-21 419
给定一个单链表 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
重排链表
zhangbaoanhadoop的博客
04-07 175
题目给定一个单链表L: L0→L1→…→Ln-1→Ln,重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→…必须在不改变节点值的情况下进行原地操作。样例给出链表 1->2->3->4->null，重新排列后为1->4->2->3->null。分析算法很原始，先找到链表的中间节点，然后将后半部分提出来，把后半部分反转，然后将前半部分与反转了的后...
LeetCode_143. 重排链表（c语言）
dwh19992018的博客
11-29 908
本人采用的是线性表存储的方式，40001是题目提示。 第一步就是创建线性表node，第二步将head存入node，再依次交换顺序。 代码如下： void reorderList(struct ListNode* head){ //空就返回 if(head == NULL){ return ; } //线性表 struct ListNode* vec[40001]; struct ListNode* node = head; int n
数据结构与算法 c语言 线性表-静态链表
最新发布
04-27
数据结构与算法 c语言 线性表-静态链表 静态链表源码
数据结构与算法 —— Java 实现（链表）
01-21
数据结构与算法 —— Java 实现（链表）一、单链表1.1 链表的定义1.2 链表添加一个新的节点1.3 判断当前节点是否为最后一个节点 （isLast）1.4 删除下一节点 （removeNext）1.5 显示节点信息（show）1.6 插入一个...
数据结构与算法示例.zip
01-15
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）以及集合和队列等抽象数据类型。 存储结构（物理结构）：描述数据在计算机中如何...
Python实现的数据结构与算法之链表详解
12-24
本文实例讲述了Python实现的数据结构与算法之链表。分享给大家供大家参考。具体分析如下： 一、概述 链表（linked list）是一组数据项的集合，其中每个数据项都是一个节点的一部分，每个节点还包含指向下一个节点的...
数据结构与算法之美.zip
01-15
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）以及集合和队列等抽象数据类型。 存储结构（物理结构）：描述数据在计算机中如何...
[leetcode篇]重排链表
qq_54883034的博客
09-08 475
文章目录❤️问题描述：❤️算法思想：????代码实现： ❤️问题描述： ❤️算法思想： ????题目解读： 我们看看此题，是不是 起先一点思路都没有呀！！！其实此题并不难，关键在于我们一定要读懂题目，题目是这样把链表后半段的val值，移到链表的前半段，并且是这样的 前半段的一个节点 ，后半段一个节点 ，前半段一个节点····· ????具体解析： 首先链表分为两半，利用快慢指针思想，快指针一次遍历链表中的两个节点，慢指针一次遍历链表中一个节点，当快指针把链表遍历完时，慢指针恰好指向链表的中间节点。然
自己做出——重排链表（含我常犯原地逆置链表的错误（回文链表中遇到过），含我自己思路；含链表合并（知识点））规范+不规范写法 以及我对于链表内存地址的理解
weixin_44895315的博客
10-20 140
给定一个单链表 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. 具体看注释： 我还想说的一件事是，逆置，每.
链表-------进行链表的重新排序
weixin_40701758的博客
03-27 640
进行链表的重新排序，面试题目
LeedCode 143：重排链表
zxl1990_ok的博客
12-17 1100
重排链表 题目描述： 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 你应当 保留 两个分区中每个节点的初始相对位置。 链接： 143. 重排链表 - 力扣（LeetCode） (leetcode-cn.com) 解题思路 ...
牛客网刷题-重排链表
qq_35398517的博客
03-05 506
问题描述 将给定的单链表 L： L0→L1→…→L{n-1}→Ln 重新排序为：L0→Ln →L1→L{n-1}→L2→L{n-2}→…L 要求使用原地算法，不能改变节点内部的值，需要对实际的节点进行交换。 示例 示例1 输入 {10,20,30,40} 输出 {10,40,20,30} 解决思路 思路 线性表：因为链表没有下表，我们可以现将链表遍历一遍，存储到线性表中，然后再重排序 链表中点+链表逆序+合并链表：先查找链表的中点，将链表分开，后半截链表逆序，然后合并两个两表，即可重排序 代码实
单链表的快速排序与归并排序
FinixLei的专栏 (https://github.com/FinixLei)
07-27 8415
本文经过2次更新，共介绍了单链表快速排序的2种方法以及单链表的归并排序
重排链表(利用数组模拟链表）
qq_42090769的博客
01-09 223
给定一个单链表 L1→L2 →⋯→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表示。 接...
数据结构与算法解析：线性表、链表与双向链表
"该资源为软考辅导资料，专注于数据结构与算法的讲解，特别是关于‘结点’的深入理解。包含134张PPT，涵盖了数据结构的基础概念、逻辑结构、存储结构以及各类算法的分析和应用，如线性表、树、图、排序算法和查找...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

╰つ栺尖篴夢ゞ

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值