image.png

题目： 148. 排序链表

思路：使用快速排序
补充：此方法的空间复杂度不是题目所说的O(1)，而是O(nlog2n)

快速排序图解：

image.png

快速排序本质：

在遍历的时候，先选一个基准元素，通常情况下选择第一个元素作为基准元素