[LeetCode] [链表] 相关题目总结

时间:2024-08-30 15:34:20

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

技巧

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