链表

题目介绍 力扣147题：https://leetcode-cn.com/problems/insertion-sort-list/ 分析 插入排序的基本思想是，维护一个有序序列，初始时有序序列只有一个

题目介绍 力扣146题：https://leetcode-cn.com/problems/lru-cache/ 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LR

题目介绍 力扣143题：https://leetcode-cn.com/problems/reorder-list/ 解法一 存储 链表的缺点就是不能随机存储，当我们想取末尾元素的时候，只能从头遍历一

题目介绍 力扣234题：https://leetcode-cn.com/problems/palindrome-linked-list/ 方法一：将值复制到数组中后用双指针法 如果你还不太熟悉链表，下

题目介绍 力扣142题：https://leetcode-cn.com/problems/linked-list-cycle-ii/ 方法一：哈希表 一个非常直观的思路是：我们遍历链表中的每个节点，并

题目介绍 力扣141题：https://leetcode-cn.com/problems/linked-list-cycle/ 方法一：哈希表 最容易想到的方法是遍历所有节点，每次遍历到一个节点时，判

题目介绍 力扣138题：https://leetcode-cn.com/problems/copy-list-with-random-pointer/ 分析 题目要求我们复制一个长度为 n 的链表，该

题目介绍 力扣92题：https://leetcode-cn.com/problems/reverse-linked-list-ii/ 分析 该题是[反转链表]的变形，思路都是差不多的，我们首先需要定

题目介绍 力扣206题：https://leetcode-cn.com/problems/reverse-linked-list/ 方法一：迭代 假设链表为 1→2→3→∅，我们想要把它改成 ∅←1←

题目介绍 力扣86题：https://leetcode-cn.com/problems/partition-list/ 分析 直观来说我们只需维护两个链表 small 和 large 即可，small

题目介绍 力扣83题：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 分析 由于给定的链表是排好序的，因此重复

题目介绍 力扣82题：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/ 方法一：一次遍历 由于给定的链表是

题目介绍 力扣61题：https://leetcode-cn.com/problems/rotate-list/ 分析 根据题目意思，给你一个链表的头节点 head ，然后将链表每个节点向右移动 k 

题目介绍 力扣25题：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 分析 链表分区为已翻转部分+待翻转部分+未翻转部分 每次翻转

题目介绍 力扣24题：https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 迭代 也可以通过迭代的方式实现两两交换链表中的节点。 创建哑结点 pr

题目介绍 力扣23题：https://leetcode-cn.com/problems/merge-k-sorted-lists/ 分析 合并k个有序链表的逻辑类似合并两个有序链表，难点在于，如何快速

题目介绍 力扣21题：https://leetcode-cn.com/problems/merge-two-sorted-lists/ 分析 首先，我们设定一个哨兵节点 prehead ，这可以在最后

题目介绍 力扣19题：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 分析 链表中删除某个节点，其实就是将之前一个

题目介绍 力扣第2题：https://leetcode-cn.com/problems/add-two-numbers/ 分析 由于输入的两个链表都是逆序存储数字的位数的，因此两个链表中同一位置的数字