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