算法思考:单链表的快排与归并 投稿者 6 年前 前言 一直不敢写算法的文章,因为很容易被算法大佬打脸。不过前两天遇到一个题,单向链表的高等排序,挺有意思。虽然这是基础题,但是对于理解快速排序和归并排序的原理有着很大作用。 本文主要讲解笔者处理该问题时的思考方式及思路,更多的是思维层面的东西。在 AC 之前笔者是没有看 Discuss 的,所涉及到的代码都有优化空间,也不是最优解,所以算法大佬们请手下留情。 贴上 leetcode 的题 148. Sort List 百度未收录 退出移动版