谈谈坚持，谈谈影响力
0.说在前面
1.两数相加
2.链表模板
3.作者的话
0.说在前面
大家好，我是前两天范大大提到的光城，今晚正好没课，有充足的时间写这篇文章，正好我跟范大大聊了很久，借此机会，谈谈坚持，谈谈影响力！
从9月份至今，每日更新一篇文章，从无缺席，也拒了一些广告！这正如范大大所说，有时做一些事，就是不为盈利，而是为了那种情怀！那种成就感！
从刷算法，接触老表开始，他改变了我刷算法的路途，也一起走向刷算法之路，这是我9月份开始收到的的第一个“知己”，是的，他影响了我，而我的公众号开始撰写，也来源于一条评论。
刷算法，每周坚持至少两篇，从无缺席，你们坚持做到了？每日发文，每天坚持学习新知识，你们坚持做了？从当cs231n助教开始，从0基础学习cv，每次学习总结，公式手推，你们坚持做到了？
或许你们现在在反思，或许还在质疑自己坚持的事情，或许有各种未能坚持某件事的原因，但是择日再战，继续做了？
今日来自范大大的另一句话，也非常受启发，不论是用在算法，还是人生，都是值得反思的？
“有些事先做了再说，后面再谈优化”，无论我们处于什么样的卑微处境，但我们依然抱有改善世界的理想!
而在平时，我跟老表的算法群里，说是每周两道题，大家来讨论，我跟老表不说话，他们也不积极，这难道就是所谓的刷题坚持？(这里自我反思！)
说真的，所谓坚持，对于我来说，我给的定义就是，先做好一件事，在做其余的事，重复执行，这里我以代码来表示我对坚持的理解！望各位共勉！
代码讲解：人生反复，生命如栈，做事如戏，坚持当下，重重递归，神灭形消！
在公众号至今，回答好友的问题，不知道多少，也忘却了解决多少问题，反正在帮助别人的同时，自己也在学习，这就是我学习的另一种模式，分享与影响。或许我每日发的文章，没多少人看，但是没关系，只要有一个人看了，我觉得我的影响力，成功了。
在前段时间，有几个微信公众号好友，这么说道，非常感谢您的分享，非常感谢您的干文，我已经将他打印成文，准备反复阅读，这个我当时听了，非常震惊，竟然要打印！这或许就是所谓的影响力吧~
最后，大家一起来实战一下我们的算法实践中要学的三部曲：思路->实现->分析!
1.两数相加
问题
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807思路一
【思路】
- 自遍历两个链表
- 保存各自链表的数
- 相加求和
- 反转构成链表
【实现】
【分析】
时间复杂度为：O(n)，空间复杂度为：O(n)
思路二
【思路】
优化策略：
- 原地运算，动态添加链表节点！
- 进位：两个链表当前节点与前面的进位值求和大于9
- 当前位置值为余数
【实现】
【分析】
时间复杂度：O(n)，空间复杂度：O(n)
时间复杂度都是O(n)，因为只需要遍历一次，方法二优于方法一，原因在于循环次数少，虽然都是O(n)，但不同！
空间复杂度都为O(n)是因为都开辟了一个新链表！
2.链表模板
通过上述两个方法大家看一下，有没有所谓的“套路”!
Yes，下面来看哦~
至此，链表模板完毕，是不是很easy，那还等什么，赶紧来上车(算法实践)~
3.作者的话
《光城》
人生反复，生命如栈，
做事如戏，坚持当下，
重重递归，神灭形消。
- 我们是一群原理互享互促，尝试改善世界的理想青年。
- 期待和同样愿意互享互促、渴望专注的你共同学习进步。
