刷完了LeetCode链表相关的经典题目，总结一下用到的技巧：

技巧

  1. 哑节点–哑节点可以将很多特殊case(比如：NULL或者单节点问题)转化为一般case进行统一处理，这样代码实现更加简洁，优雅
  2. 两个指针–链表相关的题目一般都需要用到两个指针：prev指针和cur指针
  3. 头插法–主要用于reverse链表
  4. 前后指针/slow fast指针–用于检测链表是否存在环

版权声明：本文为wengle520原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/wengle520/p/12316596.html