太难了
解题思路分析：创建键值对：键-缓存值，值-含有缓存值的节点（表现了最近使用的情况，由处于链表中的位置来体现。一旦有使用操作的缓存值（包括了put和get操作），其对应的节点就会被移动至链表的假头结点的后面）。注意当缓存机制已满，但是有全新的节点，将链表的真正尾结点删除，通过一个假尾节点来实现。