2 指针类题目解题技巧

2.1 小心指针丢失以及内存泄漏

对于需要自己管理内存的编程语言，记得自己释放内存。

2.2 利用哨兵简化难度

利用虚拟头节点以及虚拟尾节点。
可以降低在头节点以及尾节点的操作难度。
image.png

2.3 留意边界条件处理

  • 当链表为空时
  • 当链表只有一个节点时
  • 当链表只有两个节点时
  • 在链表头节点和尾节点进行操作时

    2.4 画图辅助思考

    2.5 利用双指针、快慢指针