文章目录 前言一、方法论是什么?二、重要技巧1.额外数据结构记录(哈希表等)2.快慢指针 前言 面试和笔试也会考单链表的问题 一、方法论是什么? 1)对于笔试,不用太在乎空间复杂度,一切为了时间复杂度 2)对于面试,时间复杂度依然放在第一位,但是一定要找到空间最省的方法 二、重要技巧 1.额外数据结构记录(哈希表等) 2.快慢指针