143. Reorder List(逆序一半再合成)

告别第三方工具!用Windows自带蓝牙玩转BLE设备调试(保姆级图文教程) 本文详细介绍了如何利用Windows自带的蓝牙功能进行BLE设备调试,无需第三方工具。从硬件准备、系统配置到实战操作,提供保姆级图文教程,帮助开发者高效完成设备发现、数据交互等全流程调试工作。特别适合物联网开发者和智能硬件爱好者。 阅读详情
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…

You must do this in-place without altering the nodes' values.

For example,
Given {1,2,3,4}, reorder it to {1,4,2,3}.

Subscribe to see which companies asked this question.

第一次代码:

class Solution {
public:
    void reorderList(ListNode *head) {
        if(head == NULL || head->next == NULL)
            return ;
        ListNode* slow = head;
        ListNode* fast = head;
        do{
            slow = slow->next;
            fast = fast->next->next;
        }while(fast != NULL && fast->next != NULL);
        //把整个链表划分成2个等长的子链表,如果原链表长度为奇数,那么第一个子链表的长度多1  
        ListNode* head1 = head;
        ListNode* head2 = slow->next;
        slow->next = NULL;

        ListNode* cur = head2;
        ListNode* next = cur->next;
        ListNode* prev = NULL;
        while(cur != NULL){
            next = cur->next;
            cur->next = prev;
            prev = cur;
            cur = next;
        }
        head2 = prev;

        ListNode* next2 = NULL;
        while(head2 != NULL){
            next = head1->next;
            next2 = head2->next;
            head1->next = head2;
            head2->next = next;
            head1 = next;
            head2 = next2;
        }
    }
};

要注意在中断点将两部分都复制为NULL,否则可能会输出太多内容。

上面的代码可读性甚好,但是申请的变量有点多。下面优化了一下,不过到底哪种风格好,还是各有千秋吧。

class Solution {
public:
    void reorderList(ListNode* head) {
        if(head == NULL || head->next == NULL)
            return ;

        ListNode* n1 = head;
        ListNode* n2 = head;
        do{
            n1 = n1->next;
            n2 = n2->next->next;
        }while(n2 != NULL && n2->next != NULL);

        ListNode* n3 = n1->next;
        n1->next = NULL;

        n1 = NULL, n2 = n3;
        while(n2 != NULL){
            n3 = n2->next;
            n2->next = n1;
            n1 = n2;
            n2 = n3;
        }

        ListNode* n4 = n1;
        n1 = head, n3 = n4;
        while(n3 != NULL){
            n2 = n1->next;
            n4 = n3->next;
            n1->next = n3;
            n3->next = n2;
            n1 = n2;
            n3 = n4;
        }
    }
};

回过头来重新做一遍,使用二级指针+deque:

class Solution {
public:
    void reorderList(ListNode* head) {
        if(head == NULL)
            return ;

        ListNode** pp = &(head->next);
        ListNode* tmp = head->next;
        std::deque<ListNode*> deq;

        while(tmp != NULL){
            deq.push_back(tmp);
            tmp = tmp->next;
        }

        bool even = true;
        while(!deq.empty()){
            if(even){
                tmp = deq.back();
                deq.pop_back();
            }
            else{
                tmp = deq.front();
                deq.pop_front();
            }
            *pp = tmp;
            pp = &(tmp->next);
            tmp->next = NULL;
            even = !even;
        }
    }
};
如何在 SAP Server Side JavaScript 里消费 destination 在SAP云平台里打开SAP HANA Web-Based Development Workbench进行服务器端JavaScript的开发。 创建一个新的package: 创建一个新的application: 创建一个新的文件google-distance-api.xshttpdest用于维护destination相关信息: host = "maps.googlea... 阅读详情

相关推荐

用STM32CubeMX和HAL库,5分钟搞定TB6612驱动直流电机(附完整代码)

本文详细介绍了如何使用STM32CubeMX和HAL库快速配置TB6612驱动直流电机,包括硬件连接、CubeMX工程配置、电机驱动逻辑实现及进阶优化技巧。通过图形化工具和代码示例,即使是新手也能在5分钟内完成电机调速系统的搭建,大幅提升开发效率。

weixin_26854829的博客 267

143. Reorder List 重排链表

给定一个单链表&nbsp;L:L0&rarr;L1&rarr;&hellip;&rarr;Ln-1&rarr;Ln , 将其重新排列后变为: L0&rarr;Ln&rarr;L1&rarr;Ln-1&rarr;L2&rarr;Ln-2&rarr;&hellip; 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例&nbsp;1: 给定链表 1-&gt;2-&gt;

Alex 764

4D 毫米波雷达:智驾普及的新路径(一)

总体而言,4D 毫米波雷达具有更佳的探测能力,更高的分辨率和精度,在人工智能技术的加持下,能够实现更加智能化的感知和跟踪,从而为自动驾驶、智能交通等领域提供更加可靠的数据支持。博世的第五代引入了俯仰维度,但其角度分辨率较差,且最大探测距离为。车载毫米波雷达的尺寸受限,我们认为通过算法的优化、天线内置等方式可以在保障性能的前提下,压缩尺寸,便于车企进行灵活的设计安装。在物理设计、天线性能设计、电连接、封装工艺和材料、散热处理、可靠性与自动化测试等方面进行持续优化,推出可大规模量产的高性能毫米波雷达解决方案。

奔袭的算法工程师 3955

leetcode 143. Reorder List

2019考研408的一道算法题,很伤心,在这里把算法思路理一下,别的不多说,向前看。找出中间结点,然后将后半部分结点逆序,最后将前半部分和后半部分连接起来。第一次统计结点个数n,第二次遍历,遍历到中间结点时,处理奇数个数和偶数个数的情况,若是奇数个数,最中间的节点将是变换结果后的最后一个结点,将其标记下来。注意在遍历时要保持链表不断裂。时间复杂度O(n),空间复杂度O(1)。 参考代码: //le...

IT_BOY__的博客 222

物联网技术-第2章-物联网技术架构

• 物联网具有很强的异构性• 为实现异构设备之间的互联、互通与互操作,物联网需要以一个开放的分层的可扩展的为框架。

m0_73804764的博客 2979

如何设计QR反激变换器

摘要:本文分析了基于GaN技术的PD适配器市场现状,重点探讨了准谐振反激变换器(QR Flyback)的工作原理及设计方法。文章首先介绍了反激变换器的三种工作模式(CCM、DCM、CRM/QR)及其特点,指出QR模式通过谷底开通技术能显著降低开关损耗。随后以65W适配器为例,详细阐述了变压器参数设计流程,包括匝比确定、原边电感计算和绕组匝数设计等关键步骤。文章强调QR反激变换器凭借高效率、小体积和低成本优势,已成为20W-65W PD适配器的主流拓扑方案,配合GaN技术进一步提升了功率密度和便携性。

m0_62868254的博客 1503

【LeetCode】143. Reorder List 解题报告(Python)

【LeetCode】143. Reorder List 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.me/ 题目地址:https://leetcode.com/problems/reorder-list/descri...

负雪明烛 2901

深入解析HAL_UART_Receive_IT:如何高效配置串口中断接收

本文深入解析了STM32 HAL库中`HAL_UART_Receive_IT`函数的工作原理与高效配置方法。该函数并非直接接收数据,而是作为中断接收的启动器和配置器,通过开启相关中断,由`UART_Receive_IT`在后台完成数据搬运。文章详细对比了中断与轮询模式的区别,并提供了不定长数据接收的完整实战流程、常见问题避坑指南及高级应用技巧,帮助开发者构建稳定高效的串口通信。

weixin_29162439的博客 648

【Java】【LeetCode】143. Reorder List

题目: Given a singly linked listL:L0→L1→…→Ln-1→Ln, reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→… You maynotmodify the values in the list's nodes, only nodes itself may be changed. Example 1: Given 1-&...

zhelong19830726的博客 256

Windows 10下Gpg4win 4.3.1安装与配置全攻略:从下载到邮件加密实战

本文详细介绍了在Windows 10系统下安装和配置Gpg4win 4.3.1的全过程,包括下载、验证、自定义安装以及密钥管理。特别重点讲解了如何通过Kleopatra证书管理器进行密钥创建和管理,以及在Outlook中实现邮件加密的实战操作,帮助用户全面提升数据安全防护能力。

weixin_29271263的博客 304

【OpenFOAM】-olaFlow-算例6- waveFloatingObject

波浪作用下的浮体的刚体运动,属于流固耦合(FSI)问题

ou_no的博客 3542

[LeetCode] 143. Reorder List java

/**143. Reorder List * @param head */ public void reorderList(ListNode head) { if (!(head == null || head.next == null)) { ListNode fast = head; ListNode

橙煦媛的博客 642

history 历史命令记录功能如何防坏人(高级)

在 Linux 下面可以使用 history 命令查看用户的所有历史操作,同时 shell 命令操作记录默认保存在用户目录的 .bash_history 文件中。通过这个文件可以查询 shell 命令的执行历史,有助于运维人员进行系统审计和问题排查,同时在服务器遭受黑客攻击后,也可以查询黑客登录服务器的历史命令操作。但是黑客在入侵后,为了抹除痕迹,会删除 .bash_history 文件,这个就需...

墨痕诉清风的博客 1658

143. Reorder List

Given a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For example,Given{1,2,3,4}, reorder it to{1,4,2...

weixin_30561177的博客 56

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

143 Reorder List

1 题目 Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You may not modify the values in the list's nodes, only nodes itself may be changed. Example 1: Given 1-...

weixin_39145266的博客 126

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

【leetcode】【medium】143. Reorder List

Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You may not modify the values in the list's nodes, only nodes itself may be changed. Example 1: Given 1->2-&...

lemonade13的博客 138

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

LeetCode 143 Reorder List(重排序链表)(Linked List)(*)

翻译给定一个链表: L0→L1→…→Ln-1→Ln, 将其重排序成: L0→Ln→L1→Ln-1→L2→Ln-2→…你必须不改变节点的值就地解决这个问题。例如,给定{1,2,3,4},重排序成{1, 4, 2, 3}。原文Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You

nomasp 7433

leetcode 143. Reorder List

举个例子: 用例子给出方法的基本思想 1->2->3 放入stack<ListNode*> 为 (为了方便,这里简单的用val去表示) 3(栈顶) 2 1(栈底) current = head 根据 current->next 取到 2,,用 tmp = 2(这里2 还有后面的next ,即为 3) head->next = 3 将3 出栈 ...

无知的博客 254

leetcode 143. Reorder List 、86. Partition List

143.Reorder List https://www.cnblogs.com/grandyang/p/4254860.html 先将list的前半段和后半段分开,然后后半段进行逆序,然后再连接 class Solution { public: void reorderList(ListNode* head) { if(head == NULL) ...

weixin_30616969的博客 85

(Java)leetcode-143 Reorder List(重排链表)

两种方法

不思量 330

143. Reorder List (M)

Reorder List (M) Given a singly linked list L: L0→L1→…→Ln−1→LnL_0→L_1→…→L_{n-1}→L_nL0​→L1​→…→Ln−1​→Ln​, reorder it to: 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−...

Mapoos 205

143.Reorder List

题目描述: Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For example, Given {1,2,3,4}, reorder

从小爱吃鱼的博客 440

LeetCode 143. Reorder List(C++)

题目描述 Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You may not modify the values in the list’s nodes, only nodes itself may be changed. Example 1: Given 1-&gt;2...

L4EX的博客 255

LeetCode 143 Reorder List

一,问题描述1,给一个单链表L: L0->L1->…..->Ln-1->Ln 。 重新排序成L: L0->Ln->L1->Ln-1->L2-Ln-2. 值得注意的是,您必须在不改变结点值的情况下执行此操作的。2, 解题思路如下: 首先先把单链表从中间切开,分为左右两个子链表。 然后,对右子链表进行逆序。 最后,把两个左右子链表进行合并起来,就可以

wodedipang_的博客 382

143. Reorder List [LeetCode]

143.Reorder ListGiven a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…You maynotmodify the values in the list's nodes, only nodes itself may be changed.Example 1:Given...

他的博客 343
上一篇: epoll内核实现分析
下一篇: 148. Sort List(快排、归并)
FreeeLinux
博客等级 码龄11年 421粉丝 356原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值