2021年12月28日
147. 对链表进行插入排序
摘要： 147. 对链表进行插入排序 思路： 与数组插入排序的思路相同，都是先有一个有序序列，然后拿着待插入元素，在有序序列中找到正确的位置； 链表有序序列的初始化方式就是，先定义一个哨兵dummyNode，然后让head节点成为第一个有序的序列的元素，维护一个lastSortNode保存有序序列的最后一个 阅读全文
posted @ 2021-12-28 21:31 guoyu1 阅读(50) 评论(0) 推荐(0)