2021-03-13：手写代码：单链表快排。
福大大 答案2021-03-13：
根据链表的表头三分。比表头小的元素放左边，比表头大的元素放右边，等于表头的元素放中间。然后递归左边和递归右边。最后合并左、中、右。
代码用golang编写，代码如下：
执行结果如下：
***
[力扣148. 排序链表](https://leetcode-cn.com/problems/sort-list/)
[评论](https://user.qzone.qq.com/3182319461/blog/1615590866)
本文分享自微信公众号 - 福大大架构师每日一题（gh_bbe96e5def84）。
如有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。