2019年8月9日
LeetCode 腾讯精选50题--链表排序
摘要： 解题思路：归并 先把链表拆开，分为两部分，一直拆到只剩一个元素后，进行合并，利用一个临时节点记录重排后的链表的起始位置 合并不难，困难点在于如何拆分链表，自己的大体思路是利用两个指针，一个一次移动两位，一个移动一位，当移动快的结束时，慢的指针指向的位置就是链表的中间位置， 将中间位置往后的进行递归切 阅读全文
posted @ 2019-08-09 19:09 奶昔书斋 阅读(300) 评论(0) 推荐(0) 编辑