![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
链表
leetcode题目--链表分类
m0_38142029
这个作者很懒,什么都没留下…
展开
-
[链表 技巧] 237. 删除链表中的节点(题目只给待删除节点:迭代修改节点val、交换节点)
[链表 技巧] 237. 删除链表中的节点(题目只给待删除节点:迭代修改节点val、交换节点)237. 删除链表中的节点题目分析思路1:迭代修改节点val + 删除尾结点思路2:交换节点237. 删除链表中的节点题目链接:https://leetcode-cn.com/problems/delete-node-in-a-linked-list/分类:链表(未给头结点,只给待删除节点:迭代修改val、交换节点法)题目分析题目给定的可用信息只有待删除节点,没有给定链表的头结点,所以我们能做原创 2020-10-04 00:08:22 · 166 阅读 · 0 评论 -
[链表] 206. 反转链表 92. 反转链表 II(反转整个链表、前n个节点、第m个~第n个节点:迭代、递归实现)
[链表] 206. 反转链表 92. 反转链表 II(反转整个链表、前n个节点、第m个~第n个节点:迭代、递归实现) 206. 反转链表(反转整个链表)思路1:迭代实现思路2:递归实现(更难理解,更巧妙)92. 反转链表 II(反转部分链表)题目分析:(很好的递归练习题)思路1:一趟扫描 + 迭代实现算法流程思路2:一次扫描 + 递归实现(基于 反转链表前n个节点)206. 反转链表(反转整个链表)题目链接:https://leetcode-cn.com/problems/reverse-linked-原创 2020-09-21 15:59:15 · 946 阅读 · 0 评论 -
[链表 双指针] 141. 环形链表(快慢指针找环)142. 环形链表 II(双指针求倒数第k个节点)143. 重排链表(快慢指针找中位点+原地逆序链表)
[链表 双指针] 141. 142. 环形链表 I II(快慢指针找环、双指针求倒数第k个节点)141. 环形链表(快慢指针判断是否有环,不需要找环的起点)思路1:map存放链表节点 (空间复杂度O(N))思路2:双指针法(空间复杂度为O(1))142. 环形链表 II (寻找找出环的入口节点)思路1:快慢指针(找环)+同步指针(思路同找倒数第k个节点)141. 环形链表(快慢指针判断是否有环,不需要找环的起点)题目链接:https://leetcode-cn.com/problems/linked-l原创 2020-10-31 13:33:04 · 131 阅读 · 0 评论 -
[树层次遍历的应用] 116. 117. 填充每个节点的下一个右侧节点指针 I II (队列层次遍历、迭代)
[树层次遍历的应用] 116. 117. 填充每个节点的下一个右侧节点指针 I II (队列层次遍历、迭代) 116.填充每个节点的下一个右侧节点指针(完美二叉树)思路1:队列层次遍历 + 找出每一层的最后一个节点思路2:迭代 + 遍历上一层链表117. 填充每个节点的下一个右侧节点指针 II (一般二叉树)分析(同116思路2)1、迭代的终止条件2、当前层的链表头结点head的选取3、节点next域的填充实现代码116.填充每个节点的下一个右侧节点指针(完美二叉树)题目链接:https://leetc原创 2020-11-09 13:11:04 · 167 阅读 · 0 评论 -
[链表]82.83. 删除排序链表中的重复元素 I II(三指针法)
[链表 leetcode]82. 删除排序链表中的重复元素 II(链表问题、三指针法)82. 删除排序链表中的重复元素 II(滑动窗口、哈希表)思路:三指针法算法设计算法流程实现时遇到的问题:1、边界条件的考虑2、pre=null时的收尾处理(易遗漏)实现代码82. 删除排序链表中的重复元素 II(滑动窗口、哈希表)题目链接:82. 删除排序链表中的重复元素 II分类:链表、三指针法思路:三指针法算法设计设置一个pre指向head的前一个节点,last作为不重复链表的最后一个节点,head作为原创 2020-10-17 15:49:50 · 145 阅读 · 0 评论