题型

题型各类各样，比较灵活，不太好归纳为一种题型。

我们只要熟练掌握了我下面归纳的 4 个基本点加上常用的链表解法，链表题型就不会害怕了

基础知识必会

写链表的题需要熟练掌握以下 4 个几点

  • 链表结点插入操作可以非常灵活熟练的写出来
  • 头插法和尾插法可以非常灵活熟练的写出来
  • 对集合类的常用操作比较熟悉
  • 删除操作两种必会（假如 p.next = q，要删除 q 结点）
    • 第一种（使用被删结点的前一个结点）：p.next = p.next.next;
    • 第二种（使用被删结点）：q.val = q.next.val; q.next = q.next.next
常用解法熟知
  • 快慢指针解法