请问楼主二面代码题如何与LRU联系呢？我觉得如果是只能用LinkedList的话可以考虑双指针（偶数节点指针，奇数节点指针），初始化：先获取第一个偶数元素，以其位置做起点寻找第一个奇数元素，两指针交换值。迭代：偶数指针拨向下一个偶数元素，奇数指针拨向下一个奇数元素，依次交换。最后把偶数指针指向位置及其后元素删除