2021年11月2日
leetcode 148 排序链表
摘要： 有点难的题目，因为没有想到归并排序的思想。简单来说就是不断的对半分割，然后递归的完成两个分块的排序之后，再将这两个排好序的分块按序合并，就完成了排序。先贴一种自顶向下的方法。这种方法的细节之处在于不断的分割过程中，对只剩两个元素的情况进行处理，删去第二个元素，也就是将头结点的next指针设为null 阅读全文
posted @ 2021-11-02 14:59 zhaohhhh 阅读(42) 评论(0) 推荐(0)