将给定的单链表L： L 0→L 1→…→L n-1→L n, 重新排序为： L 0→L n →L 1→L n-1→L 2→L n-2→…

最新推荐文章于 2024-05-19 17:14:11 发布
VIP文章 最新推荐文章于 2024-05-19 17:14:11 发布
阅读量1.4k 收藏 2
点赞数
分类专栏： 剑指offer 文章标签： 链表 单链表 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43842753/article/details/105618349
版权

要求使用原地算法，并且不改变节点的值
思路：将中点后的链表倒序，将倒序后的链表间隔的插入前面的链表中
1.如何找到一个链表的中点
使用快慢指针，slow每移动一步，fast移动两步

        //定义两个指针
        ListNode fast=head;
        ListNode slow=head;
        while(fast.next!=null&&fast.next.next!=null){
   
            fast=fast.next.next;
            slow=slow.next;
        }

2.如何将链表倒序`
头插法

//倒序，前插法
        ListNode pre=null;//记录前一个节点
        while(after!=null)
最低0.47元/天 解锁文章
小×一只
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LR.rar_LR_LR分析表 C++_lr(1)_lr设计l
09-14
设计一个给定LR分析表，输入一个句子，能由依据LR分析法判别句子的合法性。（3人） 【基本要求】 动态模拟算法的基本功能是： （1） 输入LR分析表和一个句子； （2） 判别该句子的合法性； 【测试数据】 依据文法： E1->E+T|T T->T*F|F F->(E)|i 输入句子：i*i+i 输入LR分析表
Leetcode打卡四：将给定的单链表L： L 0→L 1→…→L n-1→L n, 重新排序为： L 0→L n →L 1→L n-1→L 2→L n-2→… 要求使用原地算法，并且不改变节点的
weixin_44844089的博客
03-12 1470
题目： 将给定的单链表L： L 0→L 1→…→L n-1→L n, 重新排序为： L 0→L n →L 1→L n-1→L 2→L n-2→… 要求使用原地算法，并且不改变节点的值 例如： 对于给定的单链表{1,2,3,4}，将其重新排序为{1,4,2,3}. /** * Definition for singly-linked list. * class ListNode { * ...
[LeetCode] 143、重排链表
aift的专栏
02-08 184
题目描述 给定一个单链表 L：L0→L1→…→Ln−1→LnL：L_0→L_1→…→L_{n-1}→L_nL：L0​→L1​→…→Ln−1​→Ln​，将其重新排列后变为： L0→Ln→L1→Ln−1→L2→Ln−2→…L_0→L_n→L_1→L_{n-1}→L_2→L_{n-2}→…L0​→Ln​→L1​→Ln−1​→L2​→Ln−2​→…。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点...
将给定的单链表\ L L： L_0→L_1→…→L_{n-1}→L_ nL 0​ →L 1​ →…→L n−1​ →L n​ 重新排序为：L_0→L_n →L_1→L_{n-
qq_55151340的博客
01-17 979
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public void reorderList(ListNode head) {.
LeetCode第143题—重排链表—Python实现
StriveZs'Blog
07-12 588
title: LeetCode No.143 categories: OJ LeetCode tags: Programing LeetCode OJ LeetCode第143题—重排链表 即将回家！ 自己代码的开源仓库:click here 欢迎Star和Fork ???? 题目描述 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表
牛客网刷题-重排链表
qq_35398517的博客
03-05 483
问题描述 将给定的单链表 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} 解决思路 思路 线性表：因为链表没有下表，我们可以现将链表遍历一遍，存储到线性表中，然后再重排序 链表中点+链表逆序+合并链表：先查找链表的中点，将链表分开，后半截链表逆序，然后合并两个两表，即可重排序 代码实
使用原地算法将给定的单链表L： L 0→L 1→…→L n-1→L n, 重新排序为： L 0→L n →L 1→L n-1→L 2→L n-2→…
飞天鱼
05-22 648
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public void reorderList(ListNode head) { ...
刷题日记-重排链表
qq_44506102的博客
07-13 348
重排链表
【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→…你不能只是单纯的改变节点内部的值，而是需要实际的
随机时延离散系统的l2-l∞ 滤波器型迭代学习控制
01-15
对于具有随机时延的一类离散系统的滤波器型迭代学习控制,采用满足Bernoulli 分布的二进制序列来描述数据.&给出了滤波误差系统均方指数稳定且具有给定的l2-l∞ 性能的充分条件,分析了滤波器型迭代学习控制收敛的充分...
基于L0规范约束的外部控制源分配，用于定向网络的最小成本控制
03-15
通过将其L0范数限制为固定值M，我们可以在每次迭代中概率性地搜索输入矩阵，这意味着在整个搜索过程中，每个控制源始终仅连接到单个关键节点。 仿真结果表明，该解决方案始终可以通过几次迭代有效地逼近次优关键...
基于ATmega16L单片机的温度控制系统设计
01-19
摘要：设计一种基于ATmega16L单片机的温度控制系统，阐述该系统的软硬件设计方案。采用模块化设计方法，利用增量式PID算法使被控对象的温度值趋于给定值。实验结果表明该系统具有良好的检测和控制功能。 　1 引言 ...
利用ATmega16L设计的温度控制系统
08-12
一种基于ATmega16L单片机的温度控制系统，阐述该系统的软硬件设计方案。采用模块化设计方法，利用增量式PID算法使被控对象的温度值趋于给定值。实验结果表明该系统具有良好的检测和控制功能。
2019天梯赛第二次训练赛
weixin_30242907的博客
01-23 3966
7-1 寻找250 （10 分） 对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。 输入格式： 输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。 输出格式： 在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整型范围内。 输入样例： 88...
链表家族（1）——单链表
lliangw的博客
03-17 817
单链表的简述及实现。
重排链表 C语言
hhh809434255w的博客
08-30 1142
题目描述： 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln-1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → … 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例： 输入: head = [1,2,3,4] 输出: [1,4,2,3] 输入: head = [1,2,3,4,5] 输出: [1,5,2,4,3] 解题思路： 寻找中间结点 + 链表逆转 + 合并链表 1.找到链表的中
【坚持每日一题10.25】重排链表
kangbin825的专栏
10-25 182
给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln-1 → Ln  请将其重新排列后变为： L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → … 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 输入: head = [1,2,3,4] 输出: [1,4,2,3] 示例
Leetcode刷题——重排链表
qq_43403657的博客
07-02 271
单链表求中间结点，逆转，合并操作
BERT系列算法解读
最新发布
qq_52053775的博客
05-19 217
从而提高模型在SQuAD、MNLI和SST-2数据集上的性能。总的来看，这些优化措施显著增强了模型的表现。
给定文法G[S]:S→（L）|A
05-24
这是一个文法，其中S是起始符号，→表示生成...其中，1表示在S的产生式中，将S替换为“(L)”，即“（”后面跟着一个L，再加上一个“）”，这就是一个完整的括号表达式；2表示在S的产生式中，将S替换为A，即生成一个A。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值