- 博客(2)
- 收藏
- 关注
原创 链表-指定位置反转链表
递归的思路是从前往后把每一个节点断开并记录,因此在空间复杂度上最差情况为)(n),而每断开一个节点m和n的位置就往前进一位。在m=1的时候,我们只需要反转前n个节点就可以了。在n=1的时候,我们就可以开始讲节点往前反转。
2023-06-16 09:12:22
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人