banananana

摘要： 109. 排序链表 题意 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 解题思路 常数集空间复杂度：将其转化为数组； 时间复杂度为O(nlogn)：用归并排序； 实现 阅读全文