题意:
在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。
解法:
用归并排序,先求出链表长度,自底向上将链表断开后重新合并。
总结:
这一题一开始想尝试用快排,将链表中的元素根据大小移到其前后,操作起来很复杂,最后还有一些例子没有通过。看了一下解法,用的是归并排序。原来用数组的时候,发现归并排序挺费空间的。这题用链表发现,不仅不费空间,操作起来比数组的排序要简单一些。链表的相关操作还是不熟练,比如将一个元素在链表中前后移动。
leetcode 148. Sort List
最新推荐文章于 2024-03-01 15:23:42 发布