前言

一直不敢写算法的文章，因为很容易被算法大佬打脸。不过前两天遇到一个题，单向链表的高等排序，挺有意思。虽然这是基础题，但是对于理解快速排序和归并排序的原理有着很大作用。

本文主要讲解笔者处理该问题时的思考方式及思路，更多的是思维层面的东西。在 AC 之前笔者是没有看 Discuss 的，所涉及到的代码都有优化空间，也不是最优解，所以算法大佬们请手下留情。

贴上 leetcode 的题 148. Sort List