链表小小总结

最新推荐文章于 2023-04-01 16:40:31 发布
最新推荐文章于 2023-04-01 16:40:31 发布
阅读量88 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_34369549/article/details/105989902
版权

首先是要能熟练的进行链表的增删操作啦，不管是反转链表206，每K个结点反转链表24、25，还是合并两个链表2、445都需要用到

如果是存在环的链表，如何判断有环141，如何判断环入口的位置142

有几个可能有用的技巧：

  • 比如增加一个头结点，这样就可以方便在链表第一个结点前添加一个结点了
  • 使用快慢指针，可以找到链表的中点，或者倒数第K个结点等
小小kun
关注
专栏目录
数据结构 第二章 :双链表，循环链表，静态链表以及对比总结
qq2410030025的博客
03-24 525
本教程来自 本人博客 越行勤‘s Blog ，欢迎大家访问 域名 https://yingwiki.top 文章目录双链表定义初始化双链表和判断是否为空向后插入元素前向插入元素删除后继节点q销毁双链表遍历节点循环链表循环单链表初始化和判断是否为空循环双链表初始化和判空向后插入和删除小小总结静态链表初始化判空向后插入e按元素查找删除数据静态链表的优点静态链表的缺点：适用场景第二章总结 ：顺序表VS链表顺序表链式存储基本操作顺序表 创建和删除销毁 插入链表 创建和删除销毁顺序表查找链表 查找使用哪一个？ .
【Leetcode刷题笔记之链表篇】234. 回文链表
大家好我叫张同学
01-15 1226
给你一个单链表的头节点 `head` ，请你判断该链表是否为`回文链表`。 如果`是`，返回 `true` ；否则，返回` false` 。 具有对称性的链表就具有回文结构 如果是单数个结点，中间的结点无需考虑，如果其他结点对称肯定是回文结构 例如：1 2 3 1 2 也是回文结构 这里借助求链表倒数第k个结点的思路。 只要链表的.....
C++关于对象的生存周期
qq_35623393的博客
11-14 568
一个最简单的对象都会有四个最基本的方法，构造函数，析构函数，拷贝和赋值。但对于一个高效的程序，它会追求更少的代码。所以我们要清楚得理解各个对象的生存周期，能少创建一个临时量就少创建一个临时量。 1.从最简单的说起，每当创建一个对象，它都是在栈上开辟的，所以和栈的操作一样，先创建的对象就最后再析构。 2.但对于全局的对象和静态的对象那就会有一点不同了，全局的对象是在程序一开始的时候都已经构造完成了，而
D4|链表总结
m0_52519694的博客
10-29 259
算法刷题D4
线性表之静态链表
追风小小少年的博客
03-18 1333
intk2;//定义静态链表中的每一个节点typedefstruct{intcur;//无结构体类型只有结构体变量的定义方法的缺点是只能定义一次结构体变量11intk2;//定义静态链表中的每一个节点typedefstruct{intcur;//无结构体类型只有结构体变量的定义方法的缺点是只能定义一次结构体变量。............
力扣刷题-链表
qq_51922077的博客
04-01 1181
算法-力扣刷链表
两个有序链表序列的合并-收藏学习.docx
最新发布
03-25
### 分析与总结 通过上述C语言程序，我们可以清楚地看到如何合并两个已排序的链表。此方法简单有效，易于理解和实现。在实际应用中，这种技术非常有用，尤其是在处理大量数据或需要频繁排序的情况下。此外，这种...
顺序表和链表的简单介绍
a531878891的博客
06-02 652
目录一、线性表1、基本概念二、顺序表1、概念2、实现功能(1)、插入(2)、删除 一、线性表 1、基本概念 线性表是一组同类型数据的集合，逻辑结构为线性结构，对于任何一个非空线性表都有以下特点 有且只有一个结点无前驱（头结点） 有且只有一个结点无后进（尾结点） 除头结点外，其他结点有且只有一个前驱 除尾结点外，其他结点有且只有一个后进 注意：线性表的定义只是逻辑上是线性结构，物理上不一定有关系 二、顺序表 1、概念 顺序表的本质是一个顺序存储的线性表，是用一组地址连续的存储单元依次存储线性表的数据元素，
Java创建一个简单的链表类，实现几个基础操作
m0_46526358的博客
04-19 1459
利用java在eclipse中重写一个简单双向循环链表类，并实现创建、插入、删除、获取、输出等简单的操作。
双端bfs搜索752
sinat_34369549的博客
05-25 638
752. Open the Lock 破解一个由4位数字组成的锁，数字从0-9，可以顺着转，也可以反着转，从0000开始，求找到密码所转动的最小次数，同时要避开死锁。死锁是每个元素都是4位数组成的数组。 Input: deadends = [“0201”,“0101”,“0102”,“1212”,“2002”], target = “0202” Output: 6 Explanation: A sequence of valid moves would be “0000” -> “1000” -&g
两道二维数组bfs算法题542_934
sinat_34369549的博客
05-25 462
542. 01 Matrix 给一个由0和1组成的矩阵，返回每个元素离最近的0元素的距离。 Input: [[0,0,0], [0,1,0], [1,1,1]] Output: [[0,0,0], [0,1,0], [1,2,1]] 使用bfs算法，先将所有的0点加入队列中，所有的1点设为最大值 从每个0点处开始，将附近的点改变(+1) 再将这些改变过的点加入队列中，进一步改变他们周围的点 就是从最小的点开始，逐步改变其周围的点，像火焰灼烧草地一样扩散开，问题就是有点慢，可以用dp算法优化 publ
字符串搜索dfs题79_208_212
sinat_34369549的博客
05-20 336
79. Word Search 给一个二维字符数组和一个字符串，判断是否存在一条路径使得路径字符等于所给字符串。 board = [ [‘A’,‘B’,‘C’,‘E’], [‘S’,‘F’,‘C’,‘S’], [‘A’,‘D’,‘E’,‘E’]] Given word = “ABCCED”, return true. Given word = “SEE”, return true. Given word = “ABCB”, return false. 从数组中每个字符处开始进行递归，看是否存在一个合法路
序列号与反序列化 297_449
sinat_34369549的博客
08-02 252
297. Serialize and Deserialize Binary Tree 对一颗二叉树实现序列化与反序列化。 通过前序遍历二叉树，将所有结点中的值加入字符串中，对于null，加入*字符 反序列化也是递归的方法，把字符串转换为一个字符串队列，可以简化反序列化 从队列中推出一个字符串，如果不是*，就创建一个结，如果是*，就返回null结点。然后以剩下的队列作为参数创建一个子树作为该结点的左子树，同理构建右子树，直到队列中没有字符串。 例：12**34**5** public class Co
BST 108_99
sinat_34369549的博客
07-23 214
108、用有序数组构建BST 给一个已排序的数组，构建一个BST，返回根结点。 if nums is empty, return null; if nums has only one element, create a TreeNode and return it; else, use the middle element of nums to create a TreeNode as root, 3.1. recursive the array on middle left and set it’s r
两道多点找第K值利口719_786
sinat_34369549的博客
04-16 170
719. Find K-th Smallest Pair Distance 给一个数组，找出每两个数字绝对差第K小的差值。 Input: nums = [1,3,1] k = 1 Output: 0 Explanation: Here are all the pairs: (1,3) -> 2 (1,1) -> 0 (3,1) -> 2 Then the 1st smallest...
N皇后问题51_52
sinat_34369549的博客
05-17 164
51. N-Queens 给n x n棋盘，求有多少种n个皇后互相不攻击的摆法，处于同一条竖线，横线对角线的皇后可以攻击到对方。 使用dfs遍历，逐行进行尝试，找到合适位置就取下一行继续，没有的话就回溯到上一行重新找个位置，主要是这题格式比较烦人： public List<List<String>> solveNQueens(int n) { char[][] chess = new char[n][n]; for (int i = 0; i < n; i++)
二分法小总结
sinat_34369549的博客
04-18 163
主要分为两种：区间按序列划分和区间按值划分 区间按序列划分：这种比较常见，一般是针对有序数组或者部分有序数组（如旋转有序数组），m是序列的中点，不断的缩小区间。33、81、153、154、69、162、4、74 区间按值划分：主要是无序数组会使用，m取可能结果的最小值和最大值的中值，所以就是不停的猜m是大了还是小了。常用于查找数组中第K小的元素等题。378、668、719、786 二分法常用的...
tree 100_101_104_110_111
sinat_34369549的博客
07-28 149
都是比较简单的题 100. Same Tree 判断两个树是否相同。 同时前序遍历两棵树： public boolean isSameTree(TreeNode p, TreeNode q) { if (p == null && q == null) return true; else if (p == null || q == null) return false; if (p.val != q.val) return false; ret
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值