LRU 算法的思路

1. 使用定长链表来保存所有缓存的值，并且最老的值放在链表最后面。
   1. 当访问的值在链表中时：
      • 删除链表中的值，并重新在链表头添加该值（保证链表中数值的顺序是从新到旧）
   2. 当访问的值不在链表中时：
      • 当链表已满，删除链表中最后一个值，将要添加的值放在链表头
      2. 当链表未满时：直接在链表头添加
2. 如何判断一个字符串是否是回文字符串【用链表和数组存储？】
   1. 快慢指针，慢指针压栈，快指针到头后，慢指针出栈。栈空为回文串