当前位置： 首页 > news >正文

算法6（力扣148）-排序链表

news 2026/4/7 6:46:48

1、问题

  给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。

2、采用例子    

        输入：head = [4,2,1,3]

        输出：[1,2,3,4]

3、实现思路

        将链表拆分成节点，存入数组使用sort排序，再用reduce重建链接

4、具体步骤

（1）定义链表结构

（2）定义头结点

（3）进入函数

        1）空链表直接返回
                
        2）创建空数组，当前节点
                
        3）进入循环
                
        4）将当前节点加入数组
                
        5）使用临时变量存取当前节点的下一节点，方便后续断开其余节点不丢失

                

        6）断开当前节点（让当前节点的指针指向空即可）
                
        7）将临时变量的值赋给当前节点，进行下一轮循环
        ​​​​​​​        

（4）函数结束后，得到各节点（节点中其实包含有其后续节点，不过不影响），进行sort排序（通过节点的val值比较即可），排序后各节点的next指针为空，通过reduce建立联系，然后返回数组中的一个即可

（5）调用函数，可查看链表是否正确

        

5、完整代码

<!DOCTYPE html>
<html lang="en">
<head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1.0"><title>排序链表</title>
</head>
<body><p>给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。</p><p>输入：head = [4,2,1,3]输出：[1,2,3,4]</p><script>class ListNode{constructor(val, next){this.val = valthis.next = next}}let head = new ListNode(4,new ListNode(2,new ListNode(3,new ListNode(1))))// console.log(head);sortList(head)function sortList(head){// 空链表if(!head)return head;// 创建数组let arr = []// 当前节点let cur = head// 将链表拆分为数组// 遍历链表while (cur) {// 将当前节点加入链表arr.push(cur)// 将链表后面的节点存入临时变量，方便后面断开节点let tmp = cur.next// 断开链表节点，方便使用sort排序cur.next = null// 链表指针后移，便于添加下一节点cur = tmp}// console.log(arr);// 使用sort排序得到没有联系的有序节点数组，使用reduce添加链表联系// p是前一个值,v当前值arr.sort((a,b)=> a.val-b.val).reduce((p, v) =>  p.next = v)//  console.log(arr);return arr[0]}</script>
</body>
</html>

6、力扣通过代码

var sortList = function(head) {if(!head)return head;// 创建数组let arr = []// 将链表拆分为数组let cur = head// 遍历链表while (cur) {// 将当前节点加入链表arr.push(cur)// 将链表后面的节点存入临时变量，方便后面断开节点let tmp = cur.next// 断开链表节点，方便使用sort排序cur.next = null// 链表指针后移，便于添加下一节点cur = tmp}// console.log(arr);// 使用sort排序得到没有联系的有序节点数组，使用reduce添加链表联系// p是前一个值,v当前值arr.sort((a,b)=> a.val-b.val).reduce((p, v) =>  p.next = v)//  console.log(arr);return arr[0]
};

相关文章：

算法6（力扣148）-排序链表

1、问题 给你链表的头结点 head &#xff0c;请将其按 升序 排列并返回 排序后的链表 。 2、采用例子 输入&#xff1a;head [4,2,1,3] 输出&#xff1a;[1,2,3,4] 3、实现思路 将链表拆分成节点&#xff0c;存入数组使用sort排序&#xff0c;再用reduce重建链接 4、具…...

编程日记 2025/1/22 21:23:11

一文大白话讲清楚webpack基本使用——9——预加载之prefetch和preload以及webpackChunkName的使用

文章目录 一文大白话讲清楚webpack基本使用——9——预加载之prefetch和preload1. 建议按文章顺序从头看&#xff0c;一看到底&#xff0c;豁然开朗2. preload和prefetch的区别2. prefetch的使用3. preload的使用4. webpackChunkName 一文大白话讲清楚webpack基本使用——9——…...

编程日记 2025/1/22 21:20:08

【大数据2025】MapReduce

MapReduce 基础介绍 起源与发展&#xff1a;是 2004 年 10 月谷歌发表的 MAPREDUCE 论文的开源实现&#xff0c;最初用于大规模网页数据并行处理&#xff0c;现成为 Hadoop 核心子项目之一&#xff0c;是面向批处理的分布式计算框架。基本原理&#xff1a;分为 map 和 reduce …...

编程日记 2025/1/22 21:14:55

Windows图形界面(GUI)-QT-C/C++ - Qt List Widget详解与应用

公开视频 -> 链接点击跳转公开课程博客首页 -> ​​​链接点击跳转博客主页 目录 QListWidget概述 使用场景 常见样式 QListWidget属性设置 显示方式 (Display) 交互行为 (Interaction) 高级功能 (Advanced) QListWidget常见操作 内容处理 增加项目 删除项目…...

编程日记 2025/1/22 21:13:52

深度学习python基础(第二节) 分支语句和循环语句

本节主要介绍分支语句和循环语句的基本语法。 注意&#xff1a;在python中的作用域以缩进为准。有语言基础的很好理解&#xff0c;了解语法格式就可以。 布尔类型和比较运算符 # True真,False假 a True print(f"布尔变量a的内容是:{a},类型是:{type(a)}") 比较运算…...

编程日记 2025/1/22 21:11:24

Gin 源码概览 - 路由

本文基于gin 1.1 源码解读 https://github.com/gin-gonic/gin/archive/refs/tags/v1.1.zip 1. 注册路由 我们先来看一段gin代码&#xff0c;来看看最终得到的一颗路由树长啥样 func TestGinDocExp(t *testing.T) {engine : gin.Default()engine.GET("/api/user", f…...

编程日记 2025/1/22 21:07:07

第6章 ThreadGroup详细讲解(Java高并发编程详解：多线程与系统设计)

1.ThreadGroup 与 Thread 在Java程序中&#xff0c; 默认情况下&#xff0c; 新的线程都会被加入到main线程所在的group中&#xff0c; main线程的group名字同线程名。如同线程存在父子关系一样&#xff0c; Thread Group同样也存在父子关系。图6-1就很好地说明了父子thread、父…...

编程日记 2025/1/22 21:04:52

CentOS 7乱码问题如何解决？

1.使用超级用户操作: sudo su2.修改i18n配置文件&#xff1a; vi /etc/sysconfig/i18n将文件修改或添加为以下内容&#xff1a; LANG"zh_CN.UTF8" LC_ALL"zh_CN.UTF8"保存并退出&#xff08;按Esc键&#xff0c;输入:wq&#xff0c;然后回车&#xff09…...

编程日记 2025/1/22 20:56:12

JavaScript语言的多线程编程

JavaScript语言的多线程编程 JavaScript是一种广泛使用的编程语言&#xff0c;主要用于网页开发。由于其单线程的特性&#xff0c;JavaScript 一直以来都有“无法进行多线程编程”的印象。尽管如此&#xff0c;随着技术的发展&#xff0c;JavaScript也逐渐引入了多线程的概念&…...

编程日记 2025/1/22 20:52:48

OpenSeaOtter使用手册-变更通知和持续部署

我们在OpenSeaOtter Server 0.1.1版本增加的镜像变更通知功能。通过镜像变更通知和OpenSeaOtter Agent就可以轻松获得持续部署能力。 镜像变更通知是通过push的方式下发到Agent的&#xff0c;Agent所在机器不需要外网地址。在Agent收到镜像变更通知后&#xff0c;就会调用对应的…...

编程日记 2025/1/22 20:51:44

（2）STM32 USB设备开发-USB虚拟串口

例程&#xff1a;STM32USBdevice: 基于STM32的USB设备例子程序 - Gitee.com 本篇为USB虚拟串口教程&#xff0c;没有知识&#xff0c;全是实操&#xff0c;按照步骤就能获得一个STM32的USB虚拟串口。本例子是在野火F103MINI开发板上验证的&#xff0c;如果代码中出现一些外设的…...

编程日记 2025/1/22 20:48:36

他把智能科技引入现代农业领域

江苏田倍丰农业科技有限公司&#xff08;以下简称“田倍丰”&#xff09;是一家专注于粮油种植的农业科技公司&#xff0c;为拥有300亩以上田地的大户提供全面的解决方案。田倍丰通过与当地政府合作&#xff0c;将土地承包给大户&#xff0c;并提供农资和技术&#xff0c;实现利…...

编程日记 2025/1/22 20:43:26

ingress-nginx代理tcp使其能外部访问mysql

一、helm部署mysql主从复制 helm repo add bitnami https://charts.bitnami.com/bitnami helm repo updatehelm pull bitnami/mysql 解压后编辑values.yaml文件&#xff0c;修改如下&#xff08;storageclass已设置默认类&#xff09; 117 ## param architecture MySQL archit…...

编程日记 2025/1/22 20:41:23

麒麟操作系统服务架构保姆级教程（十三）tomcat环境安装以及LNMT架构

如果你想拥有你从未拥有过的东西&#xff0c;那么你必须去做你从未做过的事情 之前咱们学习了LNMP架构&#xff0c;但是PHP对于技术来说确实是老掉牙了&#xff0c;PHP的市场占有量越来越少了&#xff0c;我认识一个10年的PHP开发工程师&#xff0c;十年工资从15k到今天的6k&am…...

编程日记 2025/1/22 20:31:13

亚博microros小车-原生ubuntu支持系列：4-手部检测

一 准备工作 在学习手部检测之前&#xff0c;有2个准备工作。 1 确保小车的摄像头能显示画面 参见&#xff1a;亚博microros小车-原生ubuntu支持系列&#xff1a;2-摄像头控制-CSDN博客 启动图传代理&#xff1a; docker run -it --rm -v /dev:/dev -v /dev/shm:/dev/shm …...

编程日记 2025/1/22 20:24:06

关于回调函数(callback)

简介 在C中&#xff0c;回调函数是一种常见的编程技术&#xff0c;它允许你将一个函数作为参数传递给另一个函数&#xff0c;并在适当的时候调用它。回调函数通常用于事件处理、异步编程和模块化设计中。 1、函数指针&#xff1a;在C中&#xff0c;回调函数通常是通过函数指针…...

编程日记 2025/1/22 20:23:02

Linux Bash 中使用重定向运算符的 5 种方法

注&#xff1a;机翻&#xff0c;未校。 Five ways to use redirect operators in Bash Posted: January 22, 2021 | by Damon Garn Redirect operators are a basic but essential part of working at the Bash command line. See how to safely redirect input and output t…...

编程日记 2025/1/22 20:12:53

硬件作品3----STM32F103RCT6最小系统板MCU配置

参考文章&#xff1a;对stm32F103RCT6原理图解析&#xff08;详细&#xff09;-CSDN博客 本想绘制稍微复杂一些的电路&#xff0c;但是出现很多问题&#xff0c;因此先绘制一块最小系统板进行原理、绘制方法的验证。 设计难度&#xff1a;★ 适合人群&#xff1a;初学者 一、…...

编程日记 2025/1/22 20:11:51

人脸识别打卡系统--基于QT(附源码)

逃离舒适区 项目源代码放在我的仓库中&#xff0c;有需要自取 项目地址 https://gitcode.com/hujiahangdewa/Face_recognition.git 文章目录 一、项目结构分析二、服务器的搭建三、客户端的搭建四、人脸识别库的申请五、基于人脸识别库的识别判断六、QT人脸识别----调用百度ai…...

编程日记 2025/1/22 20:10:50

【深度学习入门】深度学习知识点总结

一、卷积 &#xff08;1&#xff09;什么是卷积 定义&#xff1a;特征图的局部与卷积核做内积的操作。 作用&#xff1a;① 广泛应用于图像处理领域。卷积操作可以提取图片中的特征&#xff0c;低层的卷积层提取局部特征&#xff0c;如&#xff1a;边缘、线条、角。 ② 高层…...

编程日记 2025/1/22 20:08:42

Qwen-Image-Edit-F2P教程：Gradio界面实时交互调试+生成过程进度条可视化原理

Qwen-Image-Edit-F2P教程&#xff1a;Gradio界面实时交互调试生成过程进度条可视化原理 想玩转AI图像编辑&#xff0c;但被复杂的命令行和漫长的等待劝退&#xff1f;今天&#xff0c;我们来点不一样的。我将带你深入一个开箱即用的AI图像编辑工具——Qwen-Image-Edit-F2P&…...

编程新知 2026/4/7 5:52:45

VibeVoice语音合成系统效果展示：专业配音级语音频谱图分析

VibeVoice语音合成系统效果展示&#xff1a;专业配音级语音频谱图分析 1. 语音合成技术的新突破 你有没有想过&#xff0c;现在的AI语音合成已经能做到多逼真&#xff1f;不再是那种机械的、冰冷的机器人声音&#xff0c;而是真正像专业配音演员录制的高质量语音。VibeVoice语…...

编程新知 2026/4/7 5:00:43

PPT转视频工具，就得保留全部动画效果 —— 使用YOCO有感

在做课件视频这件事上&#xff0c;我踩过不少坑。一开始我以为&#xff0c;PPT转视频无非就是“把页面录下来”&#xff0c;后来才发现&#xff0c;真正决定视频质量的&#xff0c;不是画面清不清&#xff0c;而是PPT里的“动画逻辑”有没有被完整保留。而这一点&#xff0c;恰…...

编程新知 2026/4/7 4:58:43

OpenClaw+千问3.5-9B：社交媒体内容自动生成与发布

OpenClaw千问3.5-9B&#xff1a;社交媒体内容自动生成与发布 1. 为什么需要自动化社交媒体运营 作为一个独立开发者兼技术博主&#xff0c;我每天需要维护多个社交媒体账号的内容更新。从选题构思、内容创作到排版发布&#xff0c;整个过程耗时耗力。最痛苦的是灵感枯竭时&am…...

编程新知 2026/4/7 4:13:36

OpenSign邮件模板自定义终极指南：打造专业电子签名邀请邮件

OpenSign邮件模板自定义终极指南&#xff1a;打造专业电子签名邀请邮件 【免费下载链接】OpenSign &#x1f525; The free & Open Source DocuSign alternative 项目地址: https://gitcode.com/gh_mirrors/op/OpenSign OpenSign作为一款免费开源的DocuSign替代方案…...

编程新知 2026/4/7 4:09:35

深度学习图神经网络：从结构数据中学习表示

深度学习图神经网络&#xff1a;从结构数据中学习表示 1. 背景与意义 图神经网络&#xff08;Graph Neural Networks&#xff0c;GNNs&#xff09;是一类专门处理图结构数据的深度学习模型。在现实世界中&#xff0c;许多数据都具有图结构&#xff0c;如社交网络、分子结构、…...

编程新知 2026/4/7 3:05:42

保姆级教程：手把手教你用CANape和VX1000给ECU刷写镜像（附避坑指南）

汽车ECU刷写实战&#xff1a;从零掌握CANape与VX1000工具链 第一次接触汽车电子控制单元&#xff08;ECU&#xff09;刷写时&#xff0c;面对复杂的工具链和专业术语&#xff0c;很多工程师都会感到无从下手。CANape和VX1000作为行业内广泛使用的专业工具组合&#xff0c;其强大…...

编程新知 2026/4/7 2:21:21

Windows垄断之殇：用户自由的终结，第八章：组合模式 - 整体部分的统一大师。

Windows 原罪&#xff1a;技术垄断与用户自由的剥夺 微软Windows操作系统长期占据市场主导地位&#xff0c;其封闭的生态系统和强制性更新策略对用户选择权造成严重限制。系统强制捆绑IE浏览器并打压竞争对手的行为&#xff0c;直接导致互联网早期创新停滞。 安全漏洞与隐私侵犯…...

编程新知 2026/4/7 1:34:41

2025届毕业生推荐的十大降AI率神器实际效果

Ai论文网站排名&#xff08;开题报告、文献综述、降aigc率、降重综合对比&#xff09; TOP1. 千笔AI TOP2. aipasspaper TOP3. 清北论文 TOP4. 豆包 TOP5. kimi TOP6. deepseek 在当下的学术写作情形里&#xff0c;论文AI网站主要是提供文献检索、提纲生成、段落润色以及…...

编程新知 2026/4/7 1:21:59

OpenClaw技能市场挖掘：千问3.5-9B增强插件TOP5

OpenClaw技能市场挖掘&#xff1a;千问3.5-9B增强插件TOP5 1. 为什么需要关注OpenClaw技能市场&#xff1f; 第一次接触OpenClaw时&#xff0c;我以为它只是个简单的自动化脚本工具。直到在项目里连续熬了三个深夜处理邮件分类和会议纪要&#xff0c;才意识到自己错过了什么—…...

编程新知 2026/4/7 1:01:43