[leetcode] 148. Sort List
题目要求是在O(nlog(n))O(n\log(n))O(nlog(n))时间复杂度和常数空间复杂度下实现对链表的排序。通过刷LeetCode发现自己在链表指针这方面的知识太薄弱了, 上来我写了一个平时打比赛常规思路, 用了一个优先队列塞进去, 再不停地pop出来,先放一下代码。/** * Definition for singly-linked list. * struct ListN...
原创
2019-01-17 23:46:16 ·
248 阅读 ·
0 评论