07|链表（下）：解决所有链表的题目

重点 ：只要是涉及到添加、删除的链表问题，创建dummy结点的方法可以省去很多边界条件判断。

 

重点留意边界条件处理：

如何写出bug free的代码，以链表为例子，检查其边界条件：

• 如果链表为空时，代码是否能正常工作？
• 如果链表只包含一个结点时，代码是否能正常工作？
• 如果链表只包含两个结点时，代码是否能正常工作？
• 代码逻辑在处理头结点和尾结点的时候，是否能正常工作？

写链表代码是最考验逻辑思维能力的。因为，链表代码到处都是指针的操作、边界条件的处理，稍有不慎就容易产生 Bug。链表代码写得好坏，可以看出一个人写代码是否够细心，考虑问题是否全面，思维是否缜密。所以，这也是很多面试官喜欢让人手写链表代码的原因。