Vigilr

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 | 单链表的排序 | 链表排序

方法一：将链表中的所有节点的值存储到列表，利用列表的排序方法重新排序，最后按顺序构建新的链表方法二：利用归并排序的思想，将1个链表划分为长度为链表长度一半的两个链表，层层递归，直到长度为1，然后按序合并 python列表排序 python归并排序 # class ListNode:...

Python3 链表归并排序

2021-10-01

1 556