Loading

2020年9月7日
利用递归实现链表的排序（归并排序）
摘要： 利用递归实现链表的排序（归并排序） 利用归并排序，我们可以将时间复杂度降至O（nlogn), 并且我们是对链表进行排序，可以通过修改引用来更改节点顺序，无需像数组一样开辟而外的空间。 利用递归实现链表的归并排序有两个环节： 分割cut环节： 我们可以利用fast, slow快慢双指针实现链表的分割, 阅读全文
posted @ 2020-09-07 21:27 Code-CHAN 阅读(681) 评论(0) 推荐(3) 编辑