felicx的博客

链表链表相关的核心点NULL 异常处理dummy node(哑巴节点)快慢指针插入一个节点到排序链表从一个链表中移除一个节点翻转链表合并两个链表找到链表的中间节点哑巴节点​ 哑节点（dummy node）是初始值为NULL的节点，创建在使用到链表的函数中，可以起到避免处理头节点为空的边界问题的作用，减少代码执行异常的可能性。也就是说，哑节点的使用可以对代码起到简化作用（省略当函数的入口参数为空时的判断）。// 普通结构体struct ListNode { int va

二叉树知识点二叉树遍历前序遍历：先访问根节点，再前序遍历左子树，再前序遍历右子树中序遍历：先中序遍历左子树，再访问根节点，再中序遍历右子树后序遍历：先后序遍历左子树，再后序遍历右子树，再访问根节点注意点以根访问顺序决定是什么遍历左子树都是优先右子树前序递归二叉树的前序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *

Introduction算法模板，最科学的刷题方式，最快速的刷题路径，一个月从入门到 offer，你值得拥有 ????~算法模板顾名思义就是刷题的套路模板，掌握了刷题模板之后，刷题也变得好玩起来了~此项目是根据github大佬项目https://github.com/greyireland/algorithm-pattern改写的C++版本（大佬的是Go版本），从0开始学习，通过各种刷题文章、专栏、视频等总结了一套自己的刷题模板。这个模板主要是介绍了一些通用的刷题模板，以及一些常..

数据结构与算法数据结构是一种数据的表现形式，如链表、二叉树、栈、队列等都是内存中一段数据表现的形式。 算法是一种通用的解决问题的模板或者思路，大部分数据结构都有一套通用的算法模板，所以掌握这些通用的算法模板即可解决各种算法问题。后面会分专题讲解各种数据结构、基本的算法模板、和一些高级算法模板，每一个专题都有一些经典练习题，完成所有练习的题后，你对数据结构和算法会有新的收获和体会。先介绍两个算法题，试试感觉~示例 1实现 strStr()给定一个 haystack 字符串和一个 ne