刷题总结 | 灵神 | 链表章节
刷题总结 | 灵神 | 链表章节
包含视频以及简介中的作业部分，但是不是链表章节所有的题单的题，那个太多了，把视频和作业过完一遍再说吧
题单 && 题解
Day77 | 灵神 | 反转链表 反转链表 反转链表II K个一组翻转链表-CSDN博客
Day78 | 灵神 | 反转链表 两两交换链表中的节点-CSDN博客
Day79 | 灵神 | 反转链表 两数相加 两数相加II_反转链表 灵神-CSDN博客
Day80 | 灵神 | 反转链表 翻倍以链表形式表示的数字-CSDN博客
Day81 | 灵神 | 快慢指针 链表的中间结点 环形链表-CSDN博客
Day84 | 灵神 | 快慢指针 链表最大孪生和-CSDN博客
Day85 | 灵神 | 前后指针 删除链表中的节点 删除链表的倒数第 N 个结点-CSDN博客
Day86 | 灵神 | 前后指针 删除排序链表中的重复元素 删除排序链表中的重复元素II-CSDN博客
Day87 | 灵神 | 前后指针 移除链表元素 从链表中移除在数组中存在的节点-CSDN博客
Day88 | 灵神 | 前后指针 移除链表元素 从链表中移除结点-CSDN博客
Day89 | 灵神 | 前后指针 合并两个链表-CSDN博客
总结
1.删除链表就是要找到链表的前一个结点，有些题不知道怎么删除就是不知道怎么找到前一个结点
2.如果你发现倒着遍历链表会非常省事，那就直接反转链表，最后找到答案再把链表反转回来就是了
3.一般而言，加上虚拟头结点会更好做一些
4.206.反转链表和876.链表的中间节点是比较关键的代码，很多题你可以找到中间节点然后反转后半段列联表来做
5.如果在原链表上进行修改比较困难，也可以新建一个链表
6.如果要在链表两端进行操作，也可以使用双端队列
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Darlingの妙妙屋！
微信
支付宝
相关推荐
2024-11-07
01背包模板
01背包模板01背包是动态规划应该如何学习？-CSDN博客中的选或不选情况完全背包模板总结-CSDN博客 选或不选灵神视频 0-1背包 完全背包_哔哩哔哩_bilibili 01背包（模板，可以配合该视频和代码随想录博客一起看） 恰好装这个容量，求方案数量的最大最小价值和，那就是把选最大值的操作换成加号 494. 目标和 - 力扣（LeetCode）后续如果遇到其他两种变形笔者同步更新到这里 第一步：回溯法（深度优先遍历）思路： 配合视频一起看更棒 0-1背包...
2024-12-02
二叉树路径问题模板总结
二叉树路径问题模板总结问题分类二叉树路径的问题大致可以分为两类： 1、自顶向下一般是前序遍历 顾名思义，就是从某一个节点(不一定是根节点)，从上向下寻找路径，到某一个节点(不一定是叶节点)结束具体题目如下： 257. 二叉树的所有路径 - 力扣（LeetCode） 112. 路径总和 - 力扣（LeetCode） 113. 路径总和 II - 力扣（LeetCode） 437. 路径总和 III - 力扣（LeetCode） 面试题 04.12. 求和路径 - 力扣（LeetCode） 988. 从叶结点开始的最小字符串 - 力扣（LeetCode） 而继续细分的话还可以分成一般路径与给定和的路径 自顶而下：dfs，每次记得想想递归函数的本层逻辑，收集结果的条件，继续递归要传什么参数 123456789101112131415161718192021222324252627282930313233//一般路径,即单纯收集路径： vector<vector<int>> res; void tra(TreeNode *t,vector<int>...
2025-03-26
二分查找 二分答案 套路模板
二分查找（二分答案）套路模板二分查找 红蓝染色法【基础算法精讲 04】_哔哩哔哩_bilibili 提要二分答案是一种高效的算法策略，适用于解决最值问题和单调性验证问题。它的核心思路是将问题转化为对答案的判定过程，通过二分法快速缩小搜索范围 笔者写的都是以左闭右开区间为主的 下面笔者会按照一道题的做题顺序来分析步骤，建议你最好先做一下或者起码要把题读了再往下读 875. 爱吃香蕉的珂珂 - 力扣（LeetCode） Day69 | 灵神 | 二分查找：爱吃香蕉的珂珂-CSDN博客 题解 1234567891011121314151617181920212223242526272829class Solution {public: bool check(vector<int>& piles,int k,int h) { long long sum=0; for(auto c:piles)、 { if(c%k==0) ...
2024-10-14
代码随想录回溯算法章节小总结
回溯算法章节小总结1.树层去重1.可以对原数组排序的40. 组合总和 II - 力扣（LeetCode） 通过排序+相邻元素相同+used数组来进行去重 123456789101112131415161718192021void backtracking(vector<int>& candidates, int target, int sum, int startIndex, vector<bool>& used) { if (sum == target) { result.push_back(path); return; } for (int i = startIndex; i < candidates.size() && sum + candidates[i] <= target; i++) { // used[i - 1] == true，说明同一树枝candidates[i -...
2024-12-05
代码随想录二刷总结以及感受
代码随想录二刷总结以及感受二刷时进行的刷题记录笔者懒得找对应的天数了，大家自行查找想看的吧(嘻~) 刷题记录_为了前进而后退，为了走直路而走弯路的博客-CSDN博客 刷题总结刷题总结_为了前进而后退，为了走直路而走弯路的博客-CSDN博客 总结及感受1.截止2024/12/5...
2025-03-16
刷题总结 | 灵神 | 滑动窗口作业
刷题总结 | 灵神 |...
评论
