Leetcode148-LC4 链表排序

原创
10/18 23:49
阅读数 0

链表排序

题目描述

在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。

示例1

输入
> {30,20,40}

输出
> {20,30,40}

思路

  • 思路一:遍历链表,将节点存入list,根据list中节点的值排序list,然后遍历list组装出排序后的链表
展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部