2019年1月9日
[Leetcode] 第148题 排序链表
摘要： 一、题目描述 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 二、题目分析 1）采用快排的思想，以第一个节点为基准，分成左右两部分分别排序 2）因为是链表，所以用一个整数cnt来标记要进行排序的链表节点的个数，不能超过这个数目 三、代码实现 阅读全文
posted @ 2019-01-09 15:46 zhizhiyu 阅读(202) 评论(0) 推荐(0) 编辑