leetcode——递归

1.与迭代区别区别
1）程序结构不同
递归是重复调用 函数自身 实现循环。
迭代是函数内某段代码实现循环。 其中，迭代与普通循环的区别是：迭代时，循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。
2）算法结束方式不同
递归循环中，遇到满足终止条件的情况时 逐层返回 来结束。
迭代则根据语句条件判断是否 直接结束循环。

2.递归
一个大问题是否可分解为子问题
子问题的解决方法是否和大问题相同
找到终止条件
空间复杂度消耗在递归栈上

调用函数自身=递
遇到return=归
1）=当前栈顶出栈
2）递归式子左边的变量如果与函数参数有关
变量 = 目前新栈顶，其值 = return后跟的值
3）递归式子左边的变量如果为新定义的变量
变量 = 新变量，其值 = return后跟的值
即要判断返回值和当前栈顶有什么关系

206.反转链表

func reverseList(head *ListNode) *ListNode {