【Leetcode】148.排序链表

news/2024/5/17 19:32:07 标签: leetcode, 链表, 归并排序

一、题目

1、题目描述

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

示例1:

在这里插入图片描述

输入:head = [4,2,1,3]
输出:[1,2,3,4]

示例2:

在这里插入图片描述

输入:head = [-1,5,3,4,0]
输出:[-1,0,3,4,5]

示例3:

输入:head = []
输出:[]

提示:

  • 链表中节点的数目在范围 [0, 5 * 104] 内
  • -105 <= Node.val <= 105

进阶:你可以在 O (


http://www.niftyadmin.cn/n/5044986.html

相关文章

机器学习的主要内容

分类任务 回归任务 有一些算法只能解决回归问题有一些算法只能解决分类问题有一些算法的思路既能解决回归问题&#xff0c;又能解决分类问题 一些情况下&#xff0c; 回归任务可以转化为分类任务&#xff0c; 比如我们预测学生的成绩&#xff0c;然后根据学生的成绩划分为A类、…

派生属性-架构案例2020(三十七)

上篇案例回顾&#xff1a; 架构风格 解释器和面向对象的区别&#xff1f; 灵活性&#xff1a;解释器更灵活&#xff0c;因为解释器架构风格是独立的一套规则&#xff0c;通过解释器解析&#xff0c;可以做到多个对象都面对这一个解释器。 可修改性&#xff1a;解释器修改性更…

【AI视野·今日NLP 自然语言处理论文速览 第三十八期】Thu, 21 Sep 2023

AI视野今日CS.NLP 自然语言处理论文速览 Thu, 21 Sep 2023 Totally 57 papers &#x1f449;上期速览✈更多精彩请移步主页 Daily Computation and Language Papers Chain-of-Verification Reduces Hallucination in Large Language Models Authors Shehzaad Dhuliawala, Mojt…

亚马逊云科技携手西门子运用生成式AI之力,打破数据孤岛

2023年&#xff0c;以基于GPT模型对话应用为代表的生成式AI浪潮席卷全球&#xff0c;引起企业广泛关注。自此&#xff0c;由生成式AI引导的企业变革序幕全面展开&#xff0c;企业向数智化转型迈出了坚实的一步。 西门子股份公司&#xff08;以下简称“西门子”&#xff09;是一…

大众滑雪赛事活动等级划分与评定规范 学习

声明 本文是学习GB-T 42374-2023 大众滑雪赛事活动等级划分与评定规范. 而整理的学习笔记,分享出来希望更多人受益,如果存在侵权请及时联系我们 1 范围 本文件确立了大众滑雪赛事活动的等级划分规则&#xff0c;规定了总体要求、评定主体、申报条件、等级评定 要求、结果应…

C++设计模式(Design Patterns)

设计模式主要原则 单一职责原则&#xff08;Single Responsibility Principle&#xff09; 实现类要职责单一 里氏替换原则&#xff08;Liskov Substitution Principle&#xff09; 不要破坏继承关系 依赖倒置原则&#xff08;Dependence Inversion Principle&#xff09; …

MySQL数据库的存储引擎

目录 一、存储引擎概念 二、存储引擎 2.1MyISAM 2.11MyISAM的特点 2.12MyISAM表支持3种不同的存储格式&#xff1a; 2.2 InnoDB 2.21InnoDB特点介绍 三、InnoDB与MyISAM 区别 四、怎么样选择存储引擎 五、查看存储引擎 六、查看表使用的存储引擎 七、修改存储引擎 …

C语言数组和指针笔试题(三)(一定要看)

目录 字符数组四例题1例题2例题3例题4例题5例题6例题7 结果字符数组五例题1例题2例题3例题4例题5例题6例题7结果字符数组六例题1例题2例题3例题4例题5例题6例题7 结果 感谢各位大佬对我的支持,如果我的文章对你有用,欢迎点击以下链接 &#x1f412;&#x1f412;&#x1f412;个…