https://www.chenk.top/zh/tags/%E9%93%BE%E8%A1%A8/Recent content in 链表 on Chen Kai BlogHugozh-CNTue, 31 May 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/03-%E9%93%BE%E8%A1%A8%E6%93%8D%E4%BD%9C/Tue, 31 May 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/03-%E9%93%BE%E8%A1%A8%E6%93%8D%E4%BD%9C/<p>链表是最能逼你<strong>用指针思维</strong>思考的数据结构。数组支持 <span class="math-inline">$O(1)$</span> 索引，底层内存布局不用你管。链表只丢给你一个 head 指针，然后问：<em>“接下来怎么办？”</em> 从索引到引用的这一步跨越，正是链表题频繁出现在面试里的原因。题目描述短，边界条件多，写对很难。它考察的正是优秀工程师的习惯：画图、给指针起名、<strong>解引用前必查 <code>None</code></strong>。</p>