- 博客(2)
- 收藏
- 关注
RSS订阅原创 leetcode 链表题目 206. 反转链表 92. 反转链表 II 25. K 个一组翻转链表
得在循环中找出end节点之后，再用头插法。一组反转之后，更新 pre和cur的值，继续下一组。定义一个实例变量end，和 递归的head节点 对比就可以出结果了，结束前 将end更新为next节点。在递归函数后面加操作代码，就可以在递归到最后一层返回的时候，从最后面往前拿数据，快慢指针 找出对称的头节点。时间复杂度为O(n) ，空间复杂度为O(1)头插法 快慢指针 递归(NB）**解法一 头插法 ****解法二 递归 **
2024-03-13 16:43:54
419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人