摘要:
23. 合并K个升序链表 23. 合并K个升序链表 题目描述 题解分析 题目需要考察的就是两个有序链表的合并, 这题和另一题类似:https://www.cnblogs.com/GarrettWale/p/14514211.html 对于多个链表的合并,可以借鉴归并排序的思想,递归合并多个小的链表。 阅读全文
posted @ 2021-03-20 19:09
Garrett_Wale
阅读(55)
评论(0)
推荐(0)
摘要:
25. K 个一组翻转链表 25. K 个一组翻转链表 题目描述 题解分析 这题的主要解决思路就是链表的翻转,关键是要找到每次翻转的头结点和尾结点。 外层是一个while(true)循环,内存找到本次需要翻转的k个结点的左右边界。 代码实现 解法一:迭代法 /** * Definition for 阅读全文
posted @ 2021-03-20 18:37
Garrett_Wale
阅读(49)
评论(0)
推荐(0)