算法题：实现一个 LRU 缓存，要求 get 和 put 操作的时间复杂度为 O(1)。

回答思路

1. 能清晰说明 LRU 淘汰策略的原理
2. 选择哈希表与双向链表结合实现 O(1) 操作
3. 正确实现 get 命中时移动节点到头部、未命中返回 -1
4. 正确实现 put 时插入新节点、更新已有节点、溢出时淘汰尾部
5. 注意边界条件与代码健壮性