链表总结

链表的题目多涉及指针操作,需要画图显示步骤,不然容易搞混。

常用的套路有:

  • 双指针(前驱后继指针、快慢指针、奇偶指针)
  • 虚拟头节点(好处:需要前驱节点时,总能找到前驱节点。比如在删除头节点时,我们可以找到头节点的前驱。)
阅读更多