桶排序
sortList(head)
│
┌────────────┴─────────────┐
│ 是否只有 0 或 1 个节点? │
└───────┬────────┬─────────┘
│是 │否
▼ ▼
返回 head 找中点 slow
pre.next = null
│
▼
┌───────────────┴───────────────┐
│ │
sortList(leftHalf) sortList(rightHalf)
│ │
┌────┴────┐ ┌────┴────┐
│ 递归返回 │ │ 递归返回 │
│ 有序左链 │ │ 有序右链 │
└────┬────┘ └────┬────┘
▼ ▼
┌──────────────┴──────────────┐
│ merge(有序左链, 有序右链) │
└──────────────┬──────────────┘
▼
返回合并后的有序链表
2025/10/2小于 1 分钟
