面试写链表题方法论

---

前言

面试和笔试也会考单链表的问题

---

一、方法论是什么？

1）对于笔试，不用太在乎空间复杂度，一切为了时间复杂度

2）对于面试，时间复杂度依然放在第一位，但是一定要找到空间最省的方法

二、重要技巧

1.额外数据结构记录（哈希表等）

2.快慢指针

---