烧骨花生粥

分类

/ 注册

TA的专栏 8篇文章 0人订阅

【牛客&赛文X】春招冲刺

8篇文章 283人学习

全部文章（共12篇）

题解 | #反转链表# 来自专栏

要求：时间复杂度O(n)、空间复杂度O(1)思路：如果容易晕的话可以定义中间变量，理顺思路后再把值改回去。把head改叫oldHead变量，oldHead.next定义为next，即遍历节点后需要反转的区间易错：head.next.next这里可能转不过弯；注意或的符号和边界条件是否考虑完全。 im...

2024-04-13

0 177

题解 | #链表内指定区间反转# 来自专栏

要求：时间复杂度O(n)、空间复杂度O(1)思路：先移动到反转区间，遍历节点时每次把遍历的节点插入到反转区间的第一位。（不推荐思路——把要反转的部分拆下来再装回去，拆下来的部分使用反转整个链表函数，操作较多容易出错）易错：遍历的时候m和n注意不要写反；关键是把拆下来的节点插入原pre的下一链而不是当...

2024-04-13

0 194