import java.util.*; public class Solution { //定义一个双向链表 class DListNode{ int key; int value; DListNode prev; DListNode next; DListNode(){}; DListNode(int key, int value){ this.key = key ; this.value = value; };...