数据结构与算法之美

链表

链表的主要比较对象是数组,最大的差别在于内存空间是否连续不连续上,对于不连续的内存空间就需要索引或下标方式来标识;

回文串问题如何解决?

链表解决技巧:

1. 理解指针或引用的含义
2. 警惕指针丢失和内存泄漏
3. 哨兵概念,利用哨兵节点简化编程难度,用哨兵节点来屏蔽首尾节点的特殊处理逻辑
4. 重点留意边界条件处理
   如果链表为空时，代码是否能正常工作？
   如果链表只包含一个结点时，代码是否能正常工作？
   如果链表只包含两个结点时，代码是否能正常工作？
   代码逻辑在处理头结点和尾结点的时候，是否能正常工作？
5. 画图举例操作

练习题LeetCode对应编号：206，141，21，19，876

栈