摘要：
对于nlogn的时间复杂度要求，使用归并，与数组不同的是： 1）链表找中点，通过快慢指针，找到左右的头节点即可，切断链表操作. 2）建立新的伪节点，不断比较left和right的值，进行组合。 3）这里空间复杂度还是有栈的调用，不是常数级别，后续代码太复杂，以后有时间再看 # Definition 阅读全文
摘要：
首先选择结构是哈希双链表，字典结构{key:node},双链表结构如图所示，（这里添加了伪头和伪尾节点，方便删除添加节点） 注：默认双链表头节点是最新使用，尾部是最久未使用 get方法：1、查询key是否在dict中，不在返回-1，在，返回node.val，同时将node移到头部 put方法：1、查 阅读全文