前言
经过前期的基础训练以及部分实战练习,粗略掌握了各种题型的解题思路。现阶段开始专项练习。递归大部分题解可以使用迭代方式求解,使用递归是为了熟悉递归的解题思路。
描述
给定一个头节点为
head
的单链表用于记录一系列核心肌群训练编号,请将该系列训练编号 倒序 记录于链表并返回。示例 1:
输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1]示例 2:
输入:head = [1,2] 输出:[2,1]示例 3:
输入:head = [] 输出:[]提示:
- 链表中节点的数目范围是
[0, 5000]
-5000 <= Node.val <= 5000
实现原理与步骤
1.不断递归直至参数为0.
2.当递归到参数为0后,不断累加至target。
实现代码
class Solution {
public int mechanicalAccumulator(int target) {
return target==0?0:target+mechanicalAccumulator(target-1);
}
}