qq_41588937的博客

原题链接 解题思路 总体思路：采用散列表（HashMap）和自写的双向链表Node get： 如果不在散列表中，直接返回-1； 在散列表中，则在双向链表中删除键为key的节点，再将该节点加入双向链表尾部，返回节点value值。 put： 如果不在散列表中： 将put的节点值加入散列表，同时加入双向链表尾部。 如果之前已达到最大容量，则需要先删去双向链表的头结点，同时删散列表中头节点对应的值； 否则： 在双向链表中删除键为key的节点，更改其对应的value值，再将待put节点加入双向链表尾部。 代码 i

链表 题目列表 单链表反转 检测链表是否有环 两个有序链表的合并 求链表中倒数第n个节点 求链表的中间节点 提示 1：头插法， 带头链表ss 2，4，5：快慢指针 3：按部就班，另起炉灶。 注意： 1. 注意避免内存泄漏，死循环 2. 注意边界条件，空链表，单节点链表，尾结点等情况 3. 举例画图，辅助思考 ...