下面的代码是一开始自己写的错误写法，不仅时间复杂度无法做到$O(1)$，（因为LinkedList的…
实现LRU缓存
对链表排序
方法一：转为数组，对数组排序 方法二：对链表插入排序，时间复杂度$O(n^2)$ 直接插入排序：从下…
力扣143重排链表
要求时间复杂度$O(n)$，空间复杂度$O(1)$ ①找到链表的中间元素。（遍历两遍或力扣官方题解使…
链表翻转问题
1.力扣206翻转链表1 代码思路：首先pre等于空指针，curr是头节点。while循环中1.每次…