一轮的算法训练完成后,对相关的题目有了一个初步理解了,接下来进行专题训练,以下这些题目就是汇总的高频题目
题目题干直接给出对应博客链接,这里只给出简单思路、代码实现、复杂度分析
以下是关于反转链表和K个一组反转链表的解题思路、时间复杂度和空间复杂度的表格:
<
题目 | 关键字 | 解题思路 | 时间 | 空间 |
反转链表 | 跟随双指针 | 逐个操作指针朝向 | O(n) | O(1) |
区间反转链表 | 跟随双指针&虚拟头节点 | 1-双指针m步到达反转起点,2-前驱指针继续n步逐个反转操作 | O(n) | O(1) |
K个一组反转链表 | 跟随双指针&递归 | 递归进行区间反转链表 | O(nlogn) |