力扣-148-排序链表

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

posted @ 2022-10-15 21:54  YaosGHC  阅读(22)  评论(0)    收藏  举报