2023年9月12日
148. 排序链表
摘要： 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 输入：head = [4,2,1,3] 输出：[1,2,3,4] > 思路1： 采用二路归并排序，分为递归和迭代 两种方法。 递归采用快慢指针，找到链表的中点，断开，然后对两条链表进行二路归并 class Solution 阅读全文
posted @ 2023-09-12 15:06 xiazichengxi 阅读(16) 评论(0) 推荐(0)