2020年10月2日
链表快排
摘要： 今天看到一个华为笔试题的链表快排，很有兴趣就写了一下，发现其实其中的细节还是很多的，值得记录一下。 思路： 主要思想是：{1、选取一个标记结点，在链表里为了省时间就直接取第一个元素作为标记结点；2、遍历这段链表，用一个small指针来维护所有小于当前结点的元素的最后的位置，也就是小于标记结点和大于标 阅读全文
posted @ 2020-10-02 12:03 kstranger 阅读(232) 评论(0) 推荐(0)