/* 整体思路: unordered_map存储key,val键值对 创建链表,新添加的或者是使用过的,尾插法插入链表末尾 如果缓冲容量满了,直接删除链头元素就行,他就是最久未被使用的元素 为了方便,添加了一个头节点;同时需要一个尾指针,方便插入链表尾部 */ class Solution { public: class Node { public: int data; Node* next; Node(int data, Node* next) ...