idealthm

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #重排链表# C++O(1)空间递归写法

思路其实挺简单的. 我们需要将头结点率先链接至尾节点.并且为了可持续性地将tail = tail -> pre. 在O(1)空间的情况下,使用递归是最好的选择. 使用一个全局变量保存为当前链的起始头部.而递归则是最先处理最尾部的节点 //这里我们只考虑最后一个节点5,是如何被放入头结点的. /...

C++ 递归链表

2021-10-11

4 832