排序链表

核心顿悟突破口

满足 O(N log N) 时间与常数/对数空间的最佳解法是链表归并排序。使用快慢指针寻找中心节点并就地剪断分为两段（slow.next = null），自顶向下递归排序左右子链表，最后调用合并有序链表逻辑归并。