数据结构之"链表"

image.png

题目: 148. 排序链表

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

快速排序图解:
image.png
快速排序本质:

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

你可能感兴趣的:(数据结构之"链表")