class Node: def __init__(self,key ,value): self.pre = None self.next = None self.key = key self.val = value class Solution: def __init__(self, capacity: int): # 构建双向链表 self.size = 0 self.maxsize = capacity self.head = None # 记录key self.mp =dict() # 定义一个遍历 链表的函数 def broad_node(self,head :Node): cur =...