逸云沙鸥

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #反转链表# | 递归或缓存 | BY NeoNengrongQu

[TOC] 1. 题目描述描述输入一个链表，反转链表后，输出新链表的表头。示例1 输入： {1,2,3} 复制返回值： {3,2,1} 2. 解题思路思路1, 递归反转处理完成后内部传出头指针, 然后将当前节点挂接到自己的子节点上面; 思路2, 缓存方案好处是不会因递归...

C++ 反转链表

2021-06-07

1 407