首页 > 其他分享 >力扣-148-排序链表

力扣-148-排序链表

时间:2022-10-15 22:00:14浏览次数:48  
标签:力扣 归并 复杂度 148 链表 排序 写法

采用归并排序对链表进行排序可以达到O(n log n)的时间复杂度
使用自底向上的迭代写法可以将空间复杂度从O(N)降低到O(1)
但是官方的写法对我来说实在是太难以理解了,尝试了两次都未果
或许可以步步走,先尝试归并排序的迭代写法/链表排序的归并写法

标签:力扣,归并,复杂度,148,链表,排序,写法
From: https://www.cnblogs.com/yaocy/p/16795163.html

相关文章