春节7天练 | Day 1：数组和链表
<p><img src="https://static001.geekbang.org/resource/image/72/d5/725dcb161e6d7946697978b17c023dd5.jpg" alt="" /></p>
<p>你好，我是王争。首先祝你新年快乐！</p>
<p>专栏的正文部分已经结束，相信这半年的时间，你学到了很多，究竟学习成果怎样呢？</p>
<p>我整理了数据结构和算法中必知必会的 30 个代码实现，从今天开始，分 7 天发布出来，供你复习巩固所用。你可以每天花一点时间，来完成测验。测验完成后，你可以根据结果，回到相应章节，有针对性地进行复习。</p>
<p>除此之外，@Smallfly 同学还整理了一份配套的 LeetCode 练习题，你也可以一起练习一下。在此，我谨代表我本人对 @Smallfly 表示感谢！</p>
<p>另外，我还为假期坚持学习的同学准备了丰厚的<span class="orange">春节加油礼包</span>。</p>
<ol>
<li>
<p>2 月 5 日 -2 月 14 日，只要在专栏文章下的留言区写下你的答案，参与答题，并且留言被精选，即可获得极客时间 10 元无门槛优惠券。</p>
</li>
<li>
<p>7 篇中的所有题目，只要回答正确 3 道及以上，即可获得极客时间 99 元专栏通用阅码。</p>
</li>
<li>如果 7 天连续参与答题，并且每天的留言均被精选，还可额外获得极客时间价值 365 元的每日一课年度会员。</li>
</ol>
<hr />
<h2>关于数组和链表的几个必知必会的代码实现</h2>
<h3>数组</h3>
<ul>
<li>
<p>实现一个支持动态扩容的数组</p>
</li>
<li>
<p>实现一个大小固定的有序数组，支持动态增删改操作</p>
</li>
<li>实现两个有序数组合并为一个有序数组</li>
</ul>
<h3>链表</h3>
<ul>
<li>
<p>实现单链表、循环链表、双向链表，支持增删操作</p>
</li>
<li>
<p>实现单链表反转</p>
</li>
<li>
<p>实现两个有序的链表合并为一个有序链表</p>
</li>
<li>实现求链表的中间结点<!-- [[[read_end]]] --></li>
</ul>
<h2>对应的 LeetCode 练习题（@Smallfly 整理）</h2>
<h3>数组</h3>
<ul>
<li>Three Sum（求三数之和）</li>
</ul>
<p>英文版：<a href="https://leetcode.com/problems/3sum/"><a href="https://leetcode.com/problems/3sum/">https://leetcode.com/problems/3sum/</a></a></p>
<p>中文版：<a href="https://leetcode-cn.com/problems/3sum/"><a href="https://leetcode-cn.com/problems/3sum/">https://leetcode-cn.com/problems/3sum/</a></a></p>
<ul>
<li>Majority Element（求众数）</li>
</ul>
<p>英文版：<a href="https://leetcode.com/problems/majority-element/"><a href="https://leetcode.com/problems/majority-element/">https://leetcode.com/problems/majority-element/</a></a></p>
<p>中文版：<a href="https://leetcode-cn.com/problems/majority-element/"><a href="https://leetcode-cn.com/problems/majority-element/">https://leetcode-cn.com/problems/majority-element/</a></a></p>
<ul>
<li>Missing Positive（求缺失的第一个正数）</li>
</ul>
<p>英文版：<a href="https://leetcode.com/problems/first-missing-positive/"><a href="https://leetcode.com/problems/first-missing-positive/">https://leetcode.com/problems/first-missing-positive/</a></a></p>
<p>中文版：<a href="https://leetcode-cn.com/problems/first-missing-positive/"><a href="https://leetcode-cn.com/problems/first-missing-positive/">https://leetcode-cn.com/problems/first-missing-positive/</a></a></p>
<h3>链表</h3>
<ul>
<li>Linked List Cycle I（环形链表）</li>
</ul>
<p>英文版：<a href="https://leetcode.com/problems/linked-list-cycle/"><a href="https://leetcode.com/problems/linked-list-cycle/">https://leetcode.com/problems/linked-list-cycle/</a></a></p>
<p>中文版：<a href="https://leetcode-cn.com/problems/linked-list-cycle/"><a href="https://leetcode-cn.com/problems/linked-list-cycle/">https://leetcode-cn.com/problems/linked-list-cycle/</a></a></p>
<ul>
<li>Merge k Sorted Lists（合并 k 个排序链表）</li>
</ul>
<p>英文版：<a href="https://leetcode.com/problems/merge-k-sorted-lists/"><a href="https://leetcode.com/problems/merge-k-sorted-lists/">https://leetcode.com/problems/merge-k-sorted-lists/</a></a></p>
<p>中文版：<a href="https://leetcode-cn.com/problems/merge-k-sorted-lists/"><a href="https://leetcode-cn.com/problems/merge-k-sorted-lists/">https://leetcode-cn.com/problems/merge-k-sorted-lists/</a></a></p>
<hr />
<p>做完题目之后，你可以点击“请朋友读”，把测试题分享给你的朋友，说不定就帮他解决了一个难题。</p>
<p>祝你取得好成绩！明天见！</p>