image.png
题目： 148. 排序链表
思路：使用快速排序
补充：此方法的空间复杂度不是题目所说的O(1)，而是O(nlog2n)
快速排序图解：
image.png
快速排序本质：
在遍历的时候，先选一个基准元素，通常情况下选择第一个元素作为基准元素
image.png
思路：使用快速排序
补充：此方法的空间复杂度不是题目所说的O(1)，而是O(nlog2n)
image.png
在遍历的时候，先选一个基准元素，通常情况下选择第一个元素作为基准元素
本文标题：数据结构之"链表"
本文链接：https://www.haomeiwen.com/subject/suufnqtx.html
网友评论