Loading

2021年9月7日
【HOT 100】148.排序链表
摘要： 148.排序链表 题目描述 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 进阶： 你可以在 O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？ 方法一：自顶向下归并排序 算法思想： 找到链表的中点，以中点为分界，将链表拆分成两个子链表。 对两个子链表分 阅读全文
posted @ 2021-09-07 20:57 锦瑟，无端 阅读(73) 评论(0) 推荐(0) 编辑