2024年10月26日
148. 排序链表 Golang实现
摘要： # 题目描述： 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 要求时间复杂度为O(nlogn) ## 思路分析： 按要求需要使用归并排序。那么归并排序的思路是分治的思想，如下图所示： 简单说下思路：先将每次将链表划分成两个部分，直到不能划分【递归】，然后对两个链表进行排 阅读全文
posted @ 2024-10-26 11:14 wochh 阅读(13) 评论(0) 推荐(0) 编辑