于1111

分类

题解(53)

/ 注册

全部文章（共1篇）

LRU每次的操作都会将节点放入链表首部，双向链表的头插法与删除

核心点：LRU的每次操作(get,put)都会将节点放入链表首部。需要自定义双向链表。双向链表需要提供addToHead,moveToHead,removeNode,removeLast的接口。这些接口只需要熟悉双向链的删除与头插法就能写出来。链表插入删除过程的简化---虚拟节点，dummyHe...

链表哈希表

2020-09-19

4 1222