算法

常见的缓存策略主要有两种，LRU和LFU。LRU看时间，淘汰最旧的数据。LFU则看频次，淘汰使用最少的数据。今天要带大家实现的就是最常用的缓存策略：LRU缓存。

首先分析为何本题可以使用递归的方法解决，随后拆解子问题并给出代码，并用JavaScript构建了一个简单的链表方便调试。在此之后详细解析了代码的执行过程。(增加了其他两个方法解法，优化了下之前的代码)

剑指offer面试题10JavaScript版本，对剑指offer上的不太好理解的部分做了一些js相关的知识补充和解释。 另外补充解释了常规方法循环中止条件（小白看剑指offer可能会不太理解