2021年6月18日
排序链表 优先队列+归并排序
摘要： 题目： 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 思路： 思1 ：优先队列将链表数据入队，新建一个ListNode 将数据连接起来，注意保存头指针进行返回 思2 ：归并排序 （递归拆分，将拆分后的归并起来 666） （注意掌握） （一）代码 优先队列 时间复杂度：O 阅读全文
posted @ 2021-06-18 14:42 朝才 阅读(212) 评论(0) 推荐(0)