0904-0905

0904:

1.移除链表元素 对应LeetCode203

解答：

2. 设计链表对应LeetCode707

解答：

3.两数相加对应LeedCode2

解答：

0905:

1.链表的基本知识、递归方法的基本思路 

 1.1  如果每个结点只设置一个指向其后继结点的指针成员，这样的链表称为线性单向链接表，简称单链表。

       如果每个结点中设置两个指针成员，分别用以指向其前驱结点和后继结点，这样的链表称之为线性双向链接表，简称双链表。

       链表不是连续空间连续空间             优点：增加和删除方便             缺点：查找很难； 

1.2   在定义一个过程或函数时出现调用本过程或本函数的成分，称之为递归。

基本思路：a.确定递归函数的参数和返回值

                  b.规定好递归边界

                  c.将原问题分解为更小的子问题

                  d.进行递归调用

                  e.整合所有递归结果

2.反转链表 对应LeetCode 206

解答： 

 

 运行结果：

2.加分项：写出递归形式的代码

例题：猴子有一堆桃子，每天吃前一天剩下的一半多 1个，昨天吃完发现剩了1个;那么 10 天前猴子有多少个桃子?

解答：