施工专题第 61 篇
三步加星标
你好，我是 zhenguo
连续加班，让动画讲算法短视频计划耽搁两三周，不过很赶巧，施工专题系列正好来到-基础算法-部分，因此算是相得益彰。
我对数据结构和算法非常喜爱，工作再忙，都会习惯地去练习leetcode，更重要是为了训练计算机思维，不断吸纳算法和数据结构的养分。
好的算法是对流程操作的极致优化，如果量级不大，算法设计难度就会下降很多，相对的计算量级变大，难度便会陡升，可能聚集所有算力，穷极一生都无法跑出最优解。这告诉我们一个道理，时刻注意分析求解问题使用算法的时间复杂度。
接下来，我会站在初学者的角度，清空自己，踏实地从零重新写一遍最该掌握的数据结构和算法思想，不过这次我会结合动画技术，真正讲透每一个知识点。
为此，我做了很多很多功课，光PR，AE这种专业剪辑、做动画的软件，我利用工作和写公众号之余研究了也有一段时间。
作为动画讲算法的开篇，我将从链表定义开始，逐步探讨：
链表的结构本质
擦除链表连接线 vs 内存清空误区
改变指向，链表变二叉树、多叉树、图
删除、插入操作为什么是O(1)
要习惯链表的遍历，而不是仅仅只习惯于数组索引
链表初学者容易整出环
翻转前K个节点
什么是for循环的不变性？
使用哨兵，让代码更漂亮
链表环检测
循环链表
链表和递归
依次铺开更多数据结构和算法，敬请关注。
今天下午，使用AE做了第一讲：链表定义，因为是面向零基础的，因此第一讲先从定义开始，希望你多多鼓励，给我的视频点个赞：
我做这些视频的基本原则有：
视频不会长，一个短视频只讲解一个知识点
短而精，力求讲清楚
做出一个一个自成体系的这类系列短视频，可能是 50个，也可能是 100 个，甚至更多
让你在上班路上，地铁公交车上，中午吃饭时，睡觉前，利用3-5分钟学会它
每一讲最后，留个启发性的小问题，引出下一讲，让你提前有个思考和预知
温馨提醒：算法和数据结构魅力无穷，在学过程中难免遇到不会的点，别气馁，脑子里记住它，念念不忘，必有回响，想通了会很开心，不是吗？
最重要的一条：完全共享给你，毫无保留。如果你能支持下，比如给我的视频点个赞，转发朋友圈，这样我的动力会更足。
尽管做算法相关已有快10年，但依然才疏学浅，恳请你的参与、批评和指正。
如果你想把每天学习算法和数据结构，刷算法题目的历程记录下来，推荐加入我的算法刷题日记星球。加入这里你能获得：
过往100多天刷题完整分析和答案PDF
目前星球成员670+，一起刷题，一起督促，更能坚持下去
不仅有刷题，还有Python、算法、数据分析、机器学习等精华资料，目前100多个电子书PDF，都是我珍藏的精华
我的目标打造为精品的算法刷题星球，2020年最后12天，发30元优惠券，平均下来一天2毛多，打卡满300天，退换80%费用，20%平台拿走了：