题型

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

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

基础知识必会

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

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