leetcode-链表

143. 重排链表 题目链接 一、思想 重排链表的解题过程 1、找到链表的中间结点 876 链表的中间结点 2、将后半部分的链表进行翻转 206 反转链表 3、将前半部分和后半部分以一定的规则进行连接

19. 删除链表的倒数第 N 个结点 题目链接 一、栈 1、设置一个哑节点，避免删除头节点的问题。构成新的链表 2、遍历新的链表，然后将节点压入栈中。 3、从栈顶弹出n个元素。那么再从栈顶弹出元素的时

876. 链表的中间结点。核心思想是使用快慢指针找到中间节点。自已对于奇数和偶数类节点的思考。寻找中间节点是很多链表题目中的一个关键环节。

92. 反转链表 II 题目链接 一、思想 定义一个虚拟头节点，因为头节点也有可能发生改变。可以避免复杂的讨论。 利用虚拟头节点，确定各个位置的指针。 将left到right之间的节点断开，并且利用2

160. 相交链表 160.相交链表 这一题和141.环形链表解法相同 一、哈希表 1、思想 比较节点相同，不仅仅是只比较里面的val值。往哈希表里面存的是节点而不是节点值。所以才会导致示例1的结果。

21. 合并两个有序链表 合并有序链表 一、递归 递归详解 二、迭代 -- 哨兵节点 1、哨兵节点 哨兵节点的作用是方便得到最后的链表，即一个虚拟的头节点。 2、迭代的过程 三、js语法 1、unde

146.LRU缓存机制 LUR缓存机制 一、JS有关知识点 1、map数据结构的使用 2、初始化的声明 二、使用Map数据结构 Map的set操作是默认在末尾插入的。所以进行更新的时候，可以先dele

反转链表 题目链接 一、有关JS基础知识 1、定义节点 2、指针的用法 二、思路 1、迭代法 图解反转链表 2、递归法 递归ppt演示 当反转链表的时候，是从最后一个节点开始反转的。

82. 删除排序链表中的重复元素 II 题目链接 一、思想 1、注意使用哑节点，避免头部被删除的可能。 2、使用指针进行遍历，比较节点的值。然后移动指针即可。 3、因为要多次删除元素，所以需要将删除的

2. 两数相加。其实就是模拟两数相加的过程。所以对于整个过程的熟悉是很重要的。注意对于各种情况的处理。

148. 排序链表 题目链接 一、思想 1、排序算法选择 要求：在 O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序 排序算法中时间复杂度为 O(nlogn) 的是归并排序，堆排序，快

剑指 Offer 22. 链表中倒数第k个节点 题目链接 1、差值法 注意事项： 1、head就是整个链表的头节点，所以最后返回指定链表的头节点。 2、如果不使用新的指针去遍历链表，那么会造成遍历一遍

234. 回文链表 题目链接 一、将值复制到数组中后用双指针法 1、为什么要将值复制到数组中？ 因为在链表中访问一个特定的节点需要O(n)，而这个题目是需要遍历一半链表数量的节点，前后进行比较。 2、

203. 移除链表元素 题目链接 虚拟头节点的技巧：防止头节点一开始就被删除，需要创建哑节点dummyHead。 注意链表的删除和数组元素数组删除指定元素的删除的不同点。但是他们都是利用指针进行控制

24. 两两交换链表中的节点。 迭代：用一个指针控制这个指针后面的两个节点的交换。然后移动这个指针即可。 递归：确定两个节点交换的单层逻辑，然后考虑反转之后的连接顺序以及递归的开始和结束。

141. 环形链表 环形链表 一、哈希表 将遍历遇到的节点均放在一个集合当中，用哈希表的目的是可以去重，即一个链表当中可能有重复的元素，从而误判存在环。如果存在环，那么集合中会出现相同的元素。 二、快

142. 环形链表 II 题目链接 一、哈希表 1、思想 类似141.环形链表的实现，只是将重合的节点打印出来。 2、代码实现 二、快慢指针 快指针和慢指针都指向头部，慢指针一次移动一个，快指针一次移

面试题 02.07. 链表相交 题目链接 1、哈希表 2、双指针。相交代表有重复的元素，所以使用哈希表进行快速查找是很快的