reorder-list

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
//思路:通过不同的首结点获取到不同的尾结点,然后拼接
public class Solution {
   public ListNode getLastNode(ListNode head)
    {
        ListNode first = head;
        ListNode fakeLast = head;
        if (head.next == null)
        {
            return head;
        }
        while (first.next != null)
        {
            fakeLast = first;
            first = first.next;
        }
        ListNode last = fakeLast.next;
        fakeLast.next = null;
        return last;
    }
    public void reorderList(ListNode head)
    {
       if(head==null){
            return;
        }
        // 真的首结点
        ListNode first = head;
        // 假的首结点
        ListNode fakeFirst = head;
        while (first.next != null)
        {
            ListNode last = getLastNode(first);
            fakeFirst = first.next;
            if (fakeFirst == null)
            {
                first.next = last;
                break;
            }
            else
            {
                first.next = last;
                last.next = fakeFirst;
                first = fakeFirst;
            }
        }
    }
}

 

转载于:https://www.cnblogs.com/qingtianBKY/p/6896754.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/252628.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

四大主流芯片架构(X86、ARM、RISC-V和MIPS)

目前市场上主流的芯片架构有 X86、ARM、RISC-V和MIPS四种: 序号架构特点代表性的厂商运营机构发明时间1X86性能高,速度快,兼容性好英特尔,AMD英特尔1978年2ARM成本低,低功耗苹果,谷歌,IBM&…

微博预计要火一阵的SleepSort之Shell及C实现

今日在微博看到如此奇妙的代码。竟然还有新的sort算法,对于我这样的渣渣必须研究一下,代码例如以下: #!/bin.bash function f() {sleep "$1" //sleep 这么多secho "$1" }while [ -n "$1" ] //第一个參数不为空…

相关类以及常用方法

1、system:(系统相关类) 常用方法: a) : system.arraycopy(制定数组,开始复制的位置,目标数组,开始粘贴的位置,需要复制的长度) 。 将指定源数组中的数组从指定位置复制到目标数组的指定位…

2021-11-15

本文将重点围绕国产CPU的发展历程与当前产业链各领军企业的布局情况作详尽解读(并包含特大号独家整理的最新进展),具体如下: 1、国产CPU发展历程回溯 2、飞腾:PK生态的主导者 3、鲲鹏:快速崛起的领导者 …

关于在ubuntu下配置AMD显卡驱动的总结

同样先卸载先前版本 代码:sudo sh /usr/share/ati/fglrx-uninstall.sh代码:sudo apt-get remove --purge fglrx fglrx_* fglrx-amdcccle* fglrx-dev*重启 代码:sudo reboot下载驱动,右边直接有ubuntu32位和64位驱动链接:http://support.amd.com/en-us/do…

Python3中的hasattr()

Python3已经将此内置函数移除了。查阅Python v3.0 documentation发现可以使用 hasattr(object, name)内置函数来完成callable的功能,方式如下: 3.0之前:callable(func) 3.0之后:hasattr(func, __call__) 这两者结果是相同的。 转载…

计算机结构简图

北桥,南桥是主板上芯片组中最重要的两块了.它们都是总线控制器.他们是总线控制芯片.相对的来讲,北桥要比南桥更加重要.北桥连接系统总线,担负着cpu访问内存的重任.同时连接这AGP插口,控制PCI总线,割断了系统总线和局部总线,在这一段上速度是最快的.南桥不和CPU连接通常用来作I/…

原始Ajax

var $ { request:function(obj){ //1. 获得xmlhttprequest对象兼容性处理 var xhr; //undefined未定义 try{ //主流浏览器里面的ajax对象 xhr new XMLHttpRequest(); }catch(e){ //IE低版本的浏览器 xhr new ActiveXObject("Microsoft.XMLHTTP"); } //2. 建立和…

Servlet 与 Ajax 交互一直报status=parsererror

Servlet 与 Ajax 交互一直报statusparsererror 原因:servlet 返回的数据不是 Json 格式 1、JS代码为: 1 var jsonStr {clusterNum:2,iterationNum:3,runTimes:4};2 $.ajax({3 type: "post",4 //http://172.2…

25LINQ拾遗及实例

投影 □ 遍历数组索引,Select获取 int[] indexes {0, 2}; string[] strs {"a", "b", "c", "d"}; var result from i in indexes select strs[i]; foreach (string str in result) { Console.Write(str " &quo…

国产CPU的6大品牌,3大路线对比

这些年来,中国最想发展的科技产品是什么?那必须是芯片,特别是2018年中兴事件、2019年华为事件之后,国内的芯片产业就彻底地火爆了起来。 按照数据显示,截止至2020年10月份,国内已经有27万家芯片企业&#…

BluePrint和ORM

一、蓝图创建 1 #引入库文件2 from flask import Blueprint,request,jsonify3 4 user Blueprint(5 "site",6 __name__,7 template_floder"templates_folder_path",8 static_floder"static" 9 ) #创建蓝图 10 1…

【js实例】Array类型的9个数组方法,Date类型的41个日期方法,Function类型

前文提要:【js实例】js中的5种基本数据类型和9种操作符 Array类型的9个数组方法 Array中有9个数组方法: 1.检测数组 2.转换方法 3.栈方法 4.队列方法 5.冲排序方法6.操作方法 7.位置方法 8.迭代方法 9.归并方法 在实例中介绍,实例如下 /* Array类型 js数组中的每一项可以用来保…

调用咏南中间件插件演示

function GetSvrData(const accountNo, defineId: WideString; inParams: OleVariant): OleVariant; virtual; abstract; // accountNo,帐套编号 // defineId3位插件编号2位自定义编号,defineId必须是唯一的 // inParams,TDataSet.Params的OL…

龙芯与飞腾roadmap

飞腾roadmap 龙芯roadmap 龙芯系列处理器芯片是龙芯中科技术有限公司研发的具有自主知识产权的处理器芯片,产品以32位和64位单核及多核CPU/SOC为主,主要面向国家安全、高端嵌入式、个人电脑、服务器和高性能机等应用。产品线包括龙芯1号小CPU、龙芯2号中…

vim 多窗口操作

1、打开多个窗口打开多个窗口的命令以下几个:横向切割窗口:new窗口名(保存后就是文件名) :split窗口名,也可以简写为:sp窗口名纵向切割窗口名:vsplit窗口名,也可以简写为:vsp窗口名2、关闭多窗口可以用:q!,…

BZOJ 2440 完全平方数(莫比乌斯-容斥原理)

题目链接:http://61.187.179.132/JudgeOnline/problem.php?id2440 题意:给定K。求不是完全平方数(这里1不算完全平方数)的倍数的数字组成的数字集合S中第K小的数字是多少? 思路:首先,答案不超过…

在Eclipse中添加JDK源码包

一直有这想要在Eclipse直接阅读JDK的需求,之前用的都是反编译的,由于我用的反编译的插件去掉了源码内容的注释,所以想直接导入JDK源码包: 详细步骤: 打开Eclipse, 菜单栏 选择 Window 下拉种选取 Preferences 窗口. 以…

南桥芯片与北桥芯片

什么是芯片组 芯片组(英语:Chipset)是一组共同工作的集成电路“芯片”,并作为一个产品销售。它负责将计算机的微处理器和计算机的其他部分相连接,是决定主板级别的重要部件。以往,芯片组由多颗芯片组成&am…

spark 应用场景2-身高统计

原文引自:http://blog.csdn.net/fengzhimohan/article/details/78564610 a. 案例描述 本案例假设我们需要对某个省的人口 (10万) 性别还有身高进行统计,需要计算出男女人数,男性中的最高和最低身高,以及女性中的最高和最低身高。本…