题型
题型各类各样,比较灵活,不太好归纳为一种题型。
我们只要熟练掌握了我下面归纳的 4 个基本点加上常用的链表解法,链表题型就不会害怕了
基础知识必会
写链表的题需要熟练掌握以下 4 个几点
- 链表结点插入操作可以非常灵活熟练的写出来
- 头插法和尾插法可以非常灵活熟练的写出来
- 对集合类的常用操作比较熟悉
- 删除操作两种必会(假如 p.next = q,要删除 q 结点)
- 第一种(使用被删结点的前一个结点):
p.next = p.next.next;
- 第二种(使用被删结点):
q.val = q.next.val; q.next = q.next.next
- 第一种(使用被删结点的前一个结点):
常用解法熟知
- 快慢指针解法