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