lintcode--99. 重排链表

Vivado静态时序分析学习笔记(1) 静态时序分析分为片内时序分析(寄存器与寄存器之间的时序关系)和片外时序分析(IO时序分析)。(1)建立时间 setup time在时钟事件(上升沿/下降沿)发生之前数据信号应保持稳定的时间。把实际电路抽象成前级D触发器+组合逻辑+后级D触发器。 阅读详情

描述

给定一个单链表L: L0→L1→…→Ln-1→Ln,

重新排列后为:L0→Ln→L1→Ln-1→L2→Ln-2→…

必须在不改变节点值的情况下进行原地操作。

样例

给出链表 1->2->3->4->null,重新排列后为1->4->2->3->null。

挑战

Can you do this in-place without altering the nodes’ values?

代码

1.将链表拆成两半。
2.将后一半链表逆序。
3.再把逆序后的链表一个一个地每隔一个插入前一半链表中。

/**
 * Definition for ListNode
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */

public class Solution {
    /**
     * @param head: The head of linked list.
     * @return: nothing
     */
    public void reorderList(ListNode head) {
        // write your code here
        if(head==null||head.next==null){
            return;
        }
        ListNode slow=head,fast=head;
        while(fast!=null&&fast.next!=null){
            slow=slow.next;
            fast=fast.next.next;
        }
        ListNode q=slow.next;
        slow.next=null;
        slow=q;
        //逆序
        ListNode pre=null;
        while(slow!=null){
            ListNode next=slow.next;
            slow.next=pre;
            pre=slow;
            slow=next;
        }
        //一个个插入左链表
        ListNode cur=head,reserve=pre;
        while(reserve!=null){
            ListNode p=reserve;
            reserve=reserve.next;
            p.next=cur.next;
            cur.next=p;
            cur=p.next;
        }
    }
}
X86/64架构中的总线 和 ARM架构中总线的理解 内部总线 /CPU总线/FSB前端总线:类似ARM架构中的AHB总线北桥? 直接和CPU连接,这条总线主要由CPU使用,用来与高速缓存、主存和北桥(或MCH)之间传送信息。 外部总线:类似ARM架构中的APB总线(外围总线)南桥?例如PCI总线、USB总线等 通过北桥与CPU连接(南桥?),是CPU与内存RAM、ROM和输入/输出设备接口之间进行通讯的通路 内存总线:内存与北桥间的总线称为内存总线 ... 阅读详情

相关推荐

E28 LoRa模块透传 定点传输 RSSI测试与MicroPython应用

测试说明 测试模块数:3 测试模式:配置模式和传输模式 如果没有检测到串口,首先检查是否安装串口驱动CH341SER,下载链接,提取码:vaw2 工作模式 模式(0-3) M2 M1 M0 模式介绍 备注 0 传输模式 1 0 0 串口打开,无线打开,连续透明传输 空速支持手动配置和自适应波特率自动调节;连续模式双方波特率必须一致 1 RSSI 1 0 1 串口打开,无线打开,RSSI功能打开 模块每100ms输出RSSI强度值 2 测距模式 1 1 0 保留 - 3 配置模式

GniLAY1022的博客 4244

【每日一题】单链表重新排序,如给定 (1-> 2-> 3-> 4) 重新排序成 (1-> 4-> 2-> 3)

题目描述: 给定一个单链表 L: (L0->L1-> … -> Ln-1-> Ln),写出一个程序重新排序它,使它最后变成: (L0-> Ln-> L1-> Ln-1-> L2-> Ln-2-> …)。   例如:给定 (1-> 2-> 3-> 4) ,重新排序成 (1-> 4-> 2-> 3) struct Node { int val; Node* next; }; Node* reorderLi

Sunnyside_ 1217

lvds接口_LVDS,接口,时序讲解,非常好的文章

欢迎FPGA工程师加入官方微信技术群点击蓝字关注我们FPGA之家-中国最好最大的FPGA纯工程师社群1.1.1 LVDS接口分类1.1.1.1 单路6bit LVDS这种接口电路中,采用单路方式传输,每个基色信号采用6位数据,共18位RGB数据,因此,也称18位或18bit LVDS接口。此,也称18位或18bit LVDS接口。1.1.1.2 双路6bit LVDS这种接口电...

weixin_39639286的博客 1909

LeetCode第143题—重排链表—Python实现

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: 给定链表

StriveZs'Blog 803

MS51内部振荡器

MS51内部有两个RC振荡器,一个高速16MHz或24MHz(HIRC),可通过HIRC24(RCTRIM1.4)位进 行选择配置,以及一个低速10 kHz(LIRC)。它们都可被选择用作系统时钟。通过设置HIRCEN (CKEN.5)位使能HIRC,设备上电时LIRC被使能。用户可设置OSC[1:0] (CKSWT [2:1])为[0,0]选择HIRC 作为系统时钟,设置OSC[1:0](CKSWT [1:0])为[1,0]选择LIRC作为系统时钟。注意:MS51上电后HIRC 和 LIRC都被...

seraphseraphhill2008的博客 809

蓝牙Channel Sounding为真正的距离感知赋能

1:工作原理蓝牙™信道探测使用两种经过验证的测距方法——PBR(PBR)和RTT(RTT),实现蓝牙设备之间的安全精密测距。

weixin_43720159的博客 811

每日一题:143. 重排链表

题目概述: 给定一个单链表 L:L0→L1→…→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行 节点交换。 思路: 用列表实现随机存取 代码: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} *

weixin_45663946的博客 322

R语言灰色关联分析法

输入数据并用DT包的datatable函数展示数据 ABDDEF分别对应第1到第6个供应商产品质量、技术水平、供应能力、经济效益、交货情况、市场影响度指标属于效益型指 产品价格、地理位置、售后服务指标属于成本型指标。现分别对上述指标进行规范化: 对于效益型指标(正项指标)标准化公式为: x∗=x−min(x)max(x)−min(x) x^{\ast}=\frac{x-min\left( x \right)}{max\left( x \right) -min\left( x \right)} x∗=max

qq_54423921的博客 7998

链表重排序

问题描述:给定一个单链表L: L0→L1→…→Ln-1→Ln,重新排列后为:L0→Ln→L1→Ln-1→L2→Ln-2→…必须在不改变节点值的情况下进行原地操作。 题解1 - 链表长度(TLE) __直观角度来考虑,如果把链表视为数组来处理,那么我们要做的就是依次将下标之和为n的两个节点链接到一块儿,使用两个索引即可解决问题,一个索引指向i, 另一个索引则指向其之后的第n - 2*i个节点(对于链表

往者不可谏,来者犹可追 664

基于STM32L4XX、HAL库的 ATGM336H GPS定位模块驱动程序设计

/ 转换为km/h。// 定位状态: 0=无效, 1=GPS定位, 2=差分定位。// GPS解析数据。支持GPS/BeiDou/GLONASS/Galileo/QZSS多系统联合定位。// 回调函数(需要在HAL_UART_RxCpltCallback中调用)// 地面速度(km/h)// 海拔高度(m)

zhusl6688的博客 795

基于Simulink与MATLAB的七轴OpenArm机械臂逆运动学仿真与轨迹规划完整指南

本文详细介绍了七自由度OpenArm机械臂在MATLAB/Simulink环境下的运动学仿真与轨迹规划实现方法。首先建立了机械臂的DH参数模型,验证了正运动学计算;随后提出了两种逆运动学求解算法(数值迭代法和臂型角参数化解析法)的MATLAB实现方案;最后在Simulink中搭建了完整的轨迹规划与控制系统。研究解决了七自由度冗余机械臂特有的多解性、奇异性和关节限位约束等核心问题,为OpenArm机械臂的运动控制提供了完整的技术方案和可运行代码实现。

AI的内部世界的博客 687

对单链表进行重排序

要求:形式如L0->L1->L2->L3-> ... ->Ln-1->Ln,要求重新排序成如下形式:L0->Ln->L1->Ln-1->…… 如给定链表为1->2->3->4->5->6,则重新排序后的结果为1->6->2->5->3->4 思路:分为以下三步:...

weixin_30385925的博客 646

MATLAB地理数据处理 25:植被物候提取及分析模型优化(Savitzky-Golay)

之前我写过一篇使用Savitzky-Golay处理遥感数据,获取地面物候信息的MATLAB代码,但是发现存在一些问题:对物候开始期和物候结束期的阈值设定都为相同值,但是有些研究中,需要根据不同的环境条件,设置不同的物候阈值,所以对其进行相应的修改。

amyniez的博客,欢迎交流讨论 2234

lintcode 99. 重排链表

给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为:L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。 样例 样例 1: 输入: 1->2->3->4->null 输出: 1->4->2->3->null 样例 2: 输入: 1->2->3->4->5->nu...

sinb妃的博客 174

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

LintCode(99) 重排链表

题目  重排链表 给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为:L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作 样例 给出链表1->2->3->4->null,重新排列后为1->4->2->3->null。 分析 该题目要求将链表后半段逆序逐个插入前

指尖飞舞 3877

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

lintcode(99)重排链表

描述: 给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为:L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。 样例: 给出链表 1->2->3->4->null,重新排列后为1->4->2->3->null。 思路: 直接用循环来做 内存超了 后改用递归 /** * Definition for Li

sunday0904的博客 367

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

lintcode 算法-- 99. 重排链表

重排链表算法要求算法思路算法实现结果展示 算法要求 99. 重排链表 中文English 给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为:L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。 样例 样例 1: 输入: 1->2->3->4->null 输出: 1->4->2->3->n...

qq_20667511的博客 294

lintcode-题99 重排链表

不改变节点值,意思是只能是调整指针,将原来节点进行链接,不能新创建节点。本题重点: 在将一个节点插入到前面链表中以后,要能够很快找到该节点的前一个节点。肯定不能每次都遍历一次链表,时间复杂度太高。如果不限制额外空间的话,可以有一种比较简单的做法,利用数组将所有节点的指针都存起来,然后依次进行插入,每次通过数组下标进行访问直接拿到节点的上一个节点。额外空间复杂度O(N)注意    每次插入以后,需要...

ddou_pan的博客 364

LintCode: 99. 重排链表

题目:分析:首先想到将链表L按照这个规律重新赋值一遍,但题中说不能改变结点的值,然后想到将链表反转后重新链接起来。以1->2->3->4为例按虚线走,形成1->4->2->3->3->2->4->1,若是节点的值都不相同,则遇到相同时,就可以断开形成,若是有相同结点的值,也可以先统计结点个数,然后判断终止条件。但这样就需要新建一个链表。所...

HxxxxxxU的博客 224

领扣LintCode算法问题答案-99. 重排链表

领扣LintCode算法问题答案-99. 重排链表 目录99. 重排链表描述样例 1:样例 2:题解鸣谢 99. 重排链表 描述 给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为:L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。 样例 1: 输入: 1->2->3->4->null 输出: 1->4->2->3->null 样例 2: 输入: 1->2->3->4->5-&.

二当家的白帽子 478

Docker实现Airflow单机多环境部署方案

容器化技术通过轻量级隔离机制解决了传统部署中的环境冲突问题,其中Docker凭借其高效的资源利用和快速启动特性成为首选方案。在数据工程领域,Apache Airflow作为主流的工作流调度工具,常需要支持多环境并行运行的需求。通过Docker Compose编排多个Airflow实例,配合独立的网络命名空间和端口映射策略,既能确保环境隔离性,又能实现资源合理分配。该方案特别适用于需要同时维护开发、测试和生产环境的场景,已在实际项目中验证可支持日均200+DAG的运行规模。

weixin_34355559的博客 278

lintcode_99.重排链表

题目 给定一个链表L: L0→L1→…→Ln-1→Ln, 重新排列后为:L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。 样例 给出链表 1->2->3->4->null,重新排列后为1->4->2->3->null。 思路 此处使用一个双向链表,在原有的链表上进行操作。依次循环只需把 n...

Lchlly 306

【两次过】Lintcode 99. 重排链表

给定一个单链表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->null,重新排列后为1->4->2->3->null。 挑战 你可以在 不改变...

majichen95的博客 238

lintcode 关于链表快慢指针

倒数第k个节点:O(N)时间复杂度O(1)空间复杂度 假设当前链表的长度m,要求倒数第k个链表结点 ①首先建立两个指针引用,分别为slow,fast。一开始都为head头结点 ②fast指针移动k-1次,此时fast指针位于链表的第k个结点位置处。 ③fast与slow指针同时向后移动,当fast指针指向链表末尾时,slow指针位于链表倒数第k个位置处。 lintcode 166 c...

zichen7055的博客 196

重排链表-LintCode

给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。 给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为:L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。 样例: 给出链表 1->2->3->4->null,重新排列后为1->4

kane的博客 481

LintCode 99: Reorder List (链表经典题)

Reorder List 中文English Given a singly linked list L: L0 → L1 → … → Ln-1 → Ln reorder it to: L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → … Example Example 1: Input: 1->2->3->4->null Output: 1->...

roufoo的博客 210
上一篇: lintcode--116. 跳跃游戏
下一篇: lintcode--107. 单词拆分 I
second24
博客等级 码龄10年 47粉丝 133原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值