Leetcode707
单链表
双向链表
链表的基本知识:
线性表的链式存储结构是用一组任意的存储单元来存放线性表的数据元素,这组存储单元可以
是连续的,也可以是不连续的。
如果每个结点只设置一个指向其后继结点的指针成员,这样的链表称为线性单向链接表,简称
单链表。
如果每个结点中设置两个指针成员,分别用以指向其前驱结点和后继结点,这样的链表称之为线性双向链接表,简称双链表。
链表:不是连续空间 优点:增加和删除方便缺点:查找很难;
递归方法的基本思路:
递归,就是函数在运行的过程中调用自己,就叫做递归。
递归必须具备两个条件,一个是调用自己,另一个是有终止条件。
我对递归的理解是先往下一层层传递,当碰到终止条件的时候会返回出界结果。
最常用的运用场景就是阶乘,一直递归下去,然后把数相乘,得到阶乘值。
LeetCode206