力扣（LeetCode） -148 排序链表

本题考察的归并排序（或插入排序）和链表操作

题目描述

在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。

示例1:
输入: 4->2->1->3
输出: 1->2->3->4

示例2:
输入: -1->5->3->4->0
输出: -1->0->3->4->5

解题思路和代码看我另外一篇博客
[归并排序]（https://www.jianshu.com/p/be3b292c74f4）

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 数据结构基础概念篇
    一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这...
    Winterfell_Z阅读 5,975评论 0赞 13
  • （三）排序
    1 初级排序算法 排序算法关注的主要是重新排列数组元素，其中每个元素都有一个主键。排序算法是将所有元素主键按某种方...
    深度沉迷学习阅读 1,445评论 0赞 1
  • （转）八大排序算法
    概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部...
    蚁前阅读 5,222评论 0赞 52
  • 排序 29
    1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好...
    依依玖玥阅读 1,285评论 0赞 2
  • ！2.16 合并 merge、join(合并表)
    Pandas具有全功能的，高性能内存中连接操作，与SQL等关系数据库非常相似pd.merge(left, righ...
    夏日春风阅读 929评论 0赞 1