leetcode 148 题 排序链表 - Erial's Blog

https://erial21.github.io/2023/03/01/%E5%8A%9B%E6%89%A3/leetcode%20148%20%E9%A2%98%20%E6%8E%92%E5%BA%8F%E9%93%BE%E8%A1%A8/ 

 分治的思想，先分治，把数据结构不断对半分，直到最小单位，然后开始排序，再组合，递归实现。 这个题目是要把乱序的链表排成升序。由于链表的特殊结构，操作会有点复杂，不过也有比较好的方法。  分治 首先就是把大问题变成多个小问题，这里我们可以一直把链表对半分组。这里涉及 leetcode 876 题，找出链表的中间节点。用这个思路来把大问题化为多个小问题。 排列组合 第二件事就是排列组合了，把小问题排列