牛客877483763号

分类

题解(52)

/ 注册

全部文章（共1篇）

题解 | #单链表的排序#

给定一个节点数为n的无序单链表，对其按升序排序。数据范围：0<n≤100000 要求：空间复杂度 O(n)，时间复杂度O(nlogn) 解法：递归分治归并排序，递归将head切成两个列表head1和head2，到最后不能再切（即head内只有一个元素），head1和head2只有一个元素的时...

Python3 链表递归分治归并排序

2021-12-13

0 441