qq_34501351的博客

删除倒数第n个节点；

合并两个排好序的链表；

这题也是交换的问题；由于可以取到交换的目标节点；引入一个虚拟头结点；可以更好的得到目标节点的前一个节点；

数字用链表表示，个位在链表尾；对这两个数做加法，返回新的链表。

使用一个map,保存敲击的时刻和次数。返回敲击次数的时候，遍历整个map;如果超时了，就删除。只保留5分钟之内的。gethit(timestamp) 传入一个时刻，表示在该时刻的5分钟内的敲击次数。hit(timestamp)传入一个时刻，表示在该时刻内敲击了；...

使用map保存拷贝；那么就可以得当前节点next,random的拷贝节点；给一个链表，对该链表进行深拷贝。

原题网址：https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/链表删除元素，如果有重复的，该数字将整体删除。当前节点，从后面找第一个值不同的节点；如果是紧跟着的，说明数字没有重复；否则就删除整个数字 同样的题型：https://blog.youkuaiyun.com/qq_34501351/article/details/126187912?spm=1001.2014.3001.5501一个是删除重复的，一个是整体删除。保留一个的，所以可

有序，高度平衡，所以就从链表的中间分，形成树，用到了归并思想。有序链表转为高度平衡的二叉搜索树。

给一个链表，表示一个数如123；用链表表示是1->2->3.现在对这个数加一之后返回链表结构；

原题网址：https://leetcode.cn/problems/reverse-linked-list-ii/给一个链表，翻转一个区间内的节点。找到左区间的前一个节点，然后开始删除节点，直到出了区间；最后拼接翻转的链表和剩下的链表；

给一个链表，和一个定值；要求小于这个定值的排在最前面剩下的在排在一起；一个保存小于定值的节点，一个保存剩下的链表；

原题网址：https://leetcode.cn/problems/remove-duplicates-from-sorted-list/排好序的链表，删除重入元素。

给一个链表头节点，给一个值k，让链表顺时针的转k次；其实就是找最后个一点点。俩表长度-k%链表长度。

固定容量的缓存，如果满了后，再次添加新的，会删除最近最少使用的那个节点。要求是get,put都是O(1),

237. 删除链表中的节点