2020-01-07 递归是什么： 递归，从定义上说，指的是某个函数直接或者间接调用自己时，则发生了递归。 比如说著名的斐波拉契数列的实现方法之一： 在这个例子中，对于n大于2的情况，我们都直接调用f自身来递归解决了这个问题。 从底层的情况来思考，实际上 ...

单向链表反转的方法有很多，其中用的比较多的是迭代法和递归法，迭代法通俗易懂，递归法相对来说比较难理解一些。 最近读了一些网上的文章对这两种算法的解释后，有些自己的理解分享出来供大家参考。 单向链表反转图示： 一、迭代法 迭代法的解题思路是：通过循环遍历的方式，使链表的每一个节点 ...

定义链表结构 非递归反转单链表 递归反转单链表 测试 View Code ...

递归反转链表 先上代码，然后一步步分析。 1.我们先考虑两个结点。 刚进入递归函数时（此时是第一层递归），走到 ListNode *newHead=reverseList(head->next)代码处，head->next（图中编号为2的结点）作为头结点进入 ...

#include <stdio.h> typedef struct node { int val; node* next; }; node* reverse(node* li ...

链表定义 View Code 非递归实现很简单，只需要遍历一遍链表，在遍历过程中，把遍历的节点一次插入到头部。 View Code 递归实现：翻转head->为首的链表， 然后head变为尾部节点 ...

...

最近在看链表，今天刷到一道链表的反转题，链表反转可以说是基础操作，但是可提供的方案也有很多，简单通过了该题后又学习了一下递归反转，现在把三种方法都公开出来做一个总结。 1.就地逆置 2.单参数的递归逆置 3.双参数的递归逆置 一、就地逆置 方法：头插。 由于这里是不带表头结点的单向链表 ...