Golang | Leetcode Golang题解之第148题排序链表

题目:

题解:

func merge(head1, head2 *ListNode) *ListNode {dummyHead := &ListNode{}temp, temp1, temp2 := dummyHead, head1, head2for temp1 != nil && temp2 != nil {if temp1.Val <= temp2.Val {temp.Next = temp1temp1 = temp1.Next} else {temp.Next = temp2temp2 = temp2.Next}temp = temp.Next}if temp1 != nil {temp.Next = temp1} else if temp2 != nil {temp.Next = temp2}return dummyHead.Next
}func sortList(head *ListNode) *ListNode {if head == nil {return head}length := 0for node := head; node != nil; node = node.Next {length++}dummyHead := &ListNode{Next: head}for subLength := 1; subLength < length; subLength <<= 1 {prev, cur := dummyHead, dummyHead.Nextfor cur != nil {head1 := curfor i := 1; i < subLength && cur.Next != nil; i++ {cur = cur.Next}head2 := cur.Nextcur.Next = nilcur = head2for i := 1; i < subLength && cur != nil && cur.Next != nil; i++ {cur = cur.Next}var next *ListNodeif cur != nil {next = cur.Nextcur.Next = nil}prev.Next = merge(head1, head2)for prev.Next != nil {prev = prev.Next}cur = next}}return dummyHead.Next
}

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

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

相关文章

IDEA中Remote JVM Debug太爽了,远程调试连接

一&#xff1a;前言 &#xff08;1&#xff09;项目部署到线上之后出现问题&#xff0c;只能看日志但是还是不能确定具体问题&#xff0c;想要使用debug调试一下&#xff0c;看一下具体出现的问题 &#xff08;2&#xff09;idea真的是一款超级强大的开发工具&#xff0c;可以…

YonSuite银企直联:成长型企业数智转型的强力引擎

在当今数字化转型的浪潮中&#xff0c;成长型企业正面临着前所未有的发展机遇与挑战。在这场数字化转型的竞技场上&#xff0c;银企直联凭借其独特的优势&#xff0c;成为企业金融管理的重要利器&#xff0c;为企业带来前所未有的资金管理体验。用友YonSuite作为领先的数智化转…

网站改成HTTPS方法

网站改成HTTPS只要网站没有特殊性的要求&#xff0c;绝大部分网站很轻松的就可以完成&#xff0c;尤其是CMS类似的网站系统或者自助搭建的网站&#xff08;比如&#xff1a;这种网站可以在网站后台一次性安装并且生效&#xff09;。 基本要求 将网站改成HTTPS有2个前提&#…

[环境配置]vscode通过ssh连接autodl进行项目开发

警告&#xff1a;如果使用VSCode直接执行或开终端执行训练程序&#xff0c;请在调试完成后最后通过screen/tmux工具开守护进程&#xff0c;确保程序不受SSH连接中断影响程序执行&#xff01; 官方文档&#xff1a;请戳 AutoDL使用方法&#xff1a; 在进行操作前您需要提前安装…

torch多机器多卡推理大模型

在PyTorch中,多机推理通常涉及使用DistributedDataParallel模块。以下是一个简化的例子,展示如何在多台机器上进行PyTorch模型的推理。 假设你有两台机器,IP分别为192.168.1.1和192.168.1.2,你想在第一台机器上进行模型的推理。 在每台机器上设置环境变量: export MASTER…

java中根据集合中的汉字进行排序(汉字数字)

需要对list集合中的description字段进行排序&#xff0c;description是汉字且包含汉字数字&#xff0c;如下&#xff1a; new LegLists("来源-西宁", "第三百一十四赛段"), new LegLists("平安-来源", "第一千三百一十四赛段"), new …

JL-04 多点土壤温度记录仪 可接6路温度 厂家直营

技术参数&#xff1a; 温度范围&#xff1a;-30℃&#xff5e;70℃ 测量精度&#xff1a;0.2℃ 温度分辨率&#xff1a;0.1℃ 记录容量&#xff1a;6通道 &#xff1e;80000条 记录仪间隔&#xff1a;1分&#xff5e;24小时可调 数据导出&#xff1a;USB接口&#xff0c;…

subversion

subversion Install # CentOS安装Subversion yum install subversion mkdir /var/svn/ systemctl restart svnserve# Docker安装Subversion&#xff08;参考&#xff1a;https://github.com/garethflowers/docker-svn-server&#xff09; docker run \--name my-svn-server \…

LNMP构建

概要 概要 LAMP是Linux、Apache、MySQL、PHP/Perl/Python的简称。1998年Michael Kunze 在电脑杂志C’T撰写的文章中首次使用了缩略语LAMP。它所组成的各组件都是开源软件&#xff0c;因此很方便自由的获取&#xff0c;导致这些组件的广泛使用&#xff0c;并不断完善发展&#x…

探讨 Redis 的线程与 IO 模型

在线工具站 推荐一个程序员在线工具站&#xff1a;程序员常用工具&#xff08;http://cxytools.com&#xff09;&#xff0c;有时间戳、JSON格式化、文本对比、HASH生成、UUID生成等常用工具&#xff0c;效率加倍嘎嘎好用。 程序员资料站 推荐一个程序员编程资料站&#xff1a;…

辛弃疾,笔墨剑影的一生

辛弃疾&#xff0c;字幼安&#xff0c;号稼轩&#xff0c;生于南宋高宗赵构绍兴十年&#xff08;公元1140年&#xff09;&#xff0c;卒于南宋宁宗赵扩嘉泰元年&#xff08;公元1207年&#xff09;&#xff0c;享年67岁。他是中国南宋时期著名的爱国词人&#xff0c;与苏轼并称…

《C语言》动态内存管理

文章目录 一、动态内存分配二、关于动态内存开辟的函数1、malloc2、free3、calloc4、realloc 三、常见的动态内存的错误1、对NULL指针的解引用操作2、对动态开辟空间的越界访问3、对非动态开辟内存使用free释放4、释放free释放一块动态开辟的内存的一部分5、对同一块动态内存多…

怎么学习汇川Codesys PLC教程?

前言 各位好&#xff0c;我在B站和抖音上都有发布视频的&#xff0c;搜索我的名称“阿凡工控分享”即可。在CSDN上发表文章也是想把我的一点见解和经验分享出来&#xff0c;进一步的方便大家进行学习。 我是正文 本文主要也是为了方便大家学习汇川的Codesys PLC而制作的&…

struts2框架漏洞

title: struts2框架漏洞 categories: 漏洞复现 abbrlink: 48203 date: 2024-06-14 15:45:27 前言知识 ognl表达式注入 对象导航图语言&#xff0c;用于访问对象的字段、方法。基于简化访问java对象属性和调用方法需求&#xff0c;实现字段类型转化等功能&#xff1b;访问列表…

MySQL触发器基本结构

1.修改分隔符符号 delimiter $$ 可以修改成$$//都行 2.创建触发函数名称 create trigger 函数名 3.什么样的操作触发&#xff0c;操作那个 after .....之后触发器 befor .....之前触发器 insert ......插入被触发器 upbate 修改被触发 delete 删除被触发 on 表名 实…

springboot请求头获得数据

PostMapping("select")public Result select(RequestBody Map searchMap,RequestHeader HttpHeaders headers) throws Exception {//获得请求头令牌解密List<String> token headers.get("token");Map jwt JwtUtil.parseJWT(token.get(0));//切换数…

高分论文密码---大尺度空间模拟预测与数字制图

大尺度空间模拟预测和数字制图技术和不确定性分析广泛应用于高分SCI论文之中&#xff0c;号称高分论文密码。大尺度模拟技术可以从不同时空尺度阐明农业生态环境领域的内在机理和时空变化规律&#xff0c;又可以为复杂的机理过程模型大尺度模拟提供技术基础。我们将结合一些经典…

板凳----Linux/Unix 系统编程手册 25章 进程的终止

25.1 进程的终止&#xff1a;_exit()和exit() 440 1. _exit(int status)&#xff0c; status 定义了终止状态&#xff0c;父进程可调用 wait 获取。仅低8位可用&#xff0c;调用 _exit() 总是成功的。 2.程序一般不会调用 _exit()&#xff0c; 而是调用库函数 exit()。exit() …

pyautogui 图像定位功能

pyautogui 是一个用于GUI自动化的Python库。您可以使用它来编程控制鼠标和键盘&#xff0c;实现自动化任务。如果您想通过图片在屏幕上定位位置&#xff0c;可以使用 pyautogui 的 locateOnScreen 函数。以下是一个简单的教程&#xff1a; 安装pyautogui: 如果您还没有安装 py…

《QT实用小工具·七十》openssl+qt开发的P2P文件加密传输工具

1、概述 源码放在文章末尾 该项目实现了P2P的文件加密传输功能&#xff0c;具体包含如下功能&#xff1a; 1、 多文件多线程传输 2、rsaaes文件传输加密 3、秘钥随机生成 4、断点续传 5、跨域传输引导服务器 项目界面如下所示&#xff1a; 接收界面 发送界面 RSA秘钥生成…