链表刷题总结

最新推荐文章于 2024-11-11 20:46:27 发布
最新推荐文章于 2024-11-11 20:46:27 发布
阅读量97 收藏
点赞数
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53156322/article/details/120752586
版权
这篇博客探讨了链表的基础知识，包括如何获取指定位置的节点值，以及插入、删除节点等操作。文章强调了链表操作实际上是对指针操作的考察，通过设置虚拟头结点简化链表的管理。适合想要提升数据结构知识的程序员阅读。
摘要由CSDN通过智能技术生成

链表的理论基础：代码随想录

链表的基本操作：

  • 获取链表第index个节点的数值
  • 在链表的最前面插入一个节点
  • 在链表的最后面插入一个节点
  • 在链表第index个节点前面插入一个节点
  • 删除链表的第index个节点的数值

设置一个虚拟头结点，这样原链表的所有节点就都可以按照统一的方式进行移除了。

 考察链表的操作其实就是考察指针的操作

绝绝し
关注
链表-刷题总结
31楼下小黑的博客
01-09 560
文章目录node.next的理解注意给最后一个结点的后继赋空基础操作反转链表合并有序的链表 关于链表解法很好的总结：https://suanfa8.com/data-structure-basic/linked-list/practice/ node.next的理解 node.next在等号左边表示node的后继索引。 node.next在等号的右边表示node的后继结点。 一个是指针，一个是结点。 注意给最后一个结点的后继赋空 比如，206. 反转链表递归解法中，一定是要给当前结点head的后继赋空，否则
[LeetCode] 专题总结——链表刷题指南
Ber03的博客
04-28 1058
1. 基本介绍 链表是一种根据元素逻辑结果排列起来的数据结构，和数组比较像。但是这两者的区别在于，数组的长度是固定的，而链表的长度是不确定的。在现实情况中，需要保存的元素长度往往是不固定的，此时就可以使用链表进行存储。 在每个节点中，主要保存的属性是数据（data）和下一个节点的引用（next）。 在进行链表操作的时候，首先需要的是一个根节点（第一个节点即为根节点），然后每一个节点的引用都保存在上...
python蓝桥杯省赛刷题总结+真题
04-16
【Python蓝桥杯省赛刷题总结】 在Python编程领域，蓝桥杯竞赛是一个非常重要的比赛，它旨在考察参赛者的编程能力、算法理解和问题解决技巧。对于准备参加蓝桥杯省赛的选手来说，深入理解和掌握相关的编程知识是至关...
Leetcode刷题总结——链表
weixin_47883447的博客
05-17 408
链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。 链接的入口节点称为链表的头结点也就是head。 数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。 链表是通过指针域的指针链接在内存中各个节点。 所以链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。 学会自己构造一个链表 C++会默认生成一个构造函数，
leetcode分类-leetcode:leetcode刷题总结
06-30
《LeetCode刷题总结与系统开源解析》 LeetCode，这个全球知名的在线编程挑战平台，是程序员提升技能、准备面试的必备工具。它涵盖了多种编程语言，提供了丰富的算法和数据结构题目，帮助开发者在实践中磨炼编程思维...
leetcode21. 合并两个有序链表
weixin_46819595的博客
06-15 197
1、题目 https://leetcode-cn.com/problems/merge-two-sorted-lists/ 2、题意 题解1：递归做法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x),
【C++】关于链表的刷题经验总结
weixin_44121899的博客
11-05 230
这几天连续不断地怼着力扣上的链表题目刷，终于是刷出一点经验来了。赶紧总结一下，以后在翻翻看就能马上回忆起来。 首先声明，我是刚开始学习数据结构的小白，去图书馆借了本《数据结构（C++版》，而且还只是第二版的书，内容比较简单，看完链表部分后感觉还行。但是一看力扣上的题目，傻眼了，最简单的题目也不会，主要是跟书上的完全不一样。于是放下书本，专心刷题。 节点： 链表就是由节点组成的，一定要有节点的概念 刷题经验： 我只刷了十道左右的简单题和七八到中等题，难一点的题一般需要结合其他的方法，要不..
LeetCode刷题 - 链表小结
happylls666的博客
06-17 342
刷题链表小结
剑指 Offer 06. 从尾到头打印链表
yups
04-09 100
一、题目 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 输入：head = [1,3,2] 输出：[2,3,1] 二、思路 遍历链表 将链表中的元素存入数组中。 倒序打印数组 三、代码 class Solution { public static int[] reversePrint(ListNode head) { ListNode node = head; int count = 0; while (node !=
【数据结构】C语言二叉树中求度为2的结点的个数、交换二叉树的左右子树、二叉树中先序输出各结点及其层次
最新发布
samroom的博客
11-11 404
编写算法，在以二叉链表存储的二叉树中，按先序次序输出各结点的内容及相应的层次数，要求以二元组的形式输出。（输出格式参见样例）编写算法，在以二叉链表存储的二叉树中，交换二叉树各结点的左右子树。编写算法，在以二叉链表存储的二叉树中，求度为2的结点的个数。
SystemVerilog学习笔记（八）：循环
qq_38156104的博客
11-11 592
循环只不过是将需要多次运行的语句包含在循环中，而不是重复编写这些语句。循环将根据条件语句运行多次，如果条件始终为真，则它会变成无限循环，系统将挂起。
数据结构之——堆
m0_71974552的博客
11-08 787
堆可以被看作是一棵树的数组对象。在存储结构上，堆与普通树有一些区别。普通树的存储方式可以有多种，如链式存储、数组存储等。而堆通常采用数组来存储完全二叉树，这样可以利用数组的索引关系快速定位节点的父子关系。孩子兄弟表示法是一种表示树结构的方式。在这种表示法中，每个节点有两个指针，分别指向其第一个孩子节点和下一个兄弟节点。相比之下，堆采用数组存储时，通过特定的索引计算可以快速找到节点的父子关系。
数据结构-查找以及效率分析
dametime_的博客
11-11 145
将被查概率高的放到靠前位置,可以提高查找成功的效率,但对于查找失败的情况需要从头看到尾,因为无序排列,根据实际情况选择不同的方式,经常查找成功可以考虑上图方式。折半查找的查找效率,绿色节点为查找成功,紫色为查找失败,一共11个结点,每一层结点的数量*查到该层结点需要的步数的综合/11就是成功的ASL,失败同理。因为右子树的节点数一定比左子树多1个或等于左子树的结点,所以当两个数折半查找,画出查找判断树,2结点在右子树。所以要想算出他们的查找效率,我们需要画出来对应的查找判定树(根据折半查找的思想画图)
编程之路，从0开始：练习篇
2401_87995839的博客
11-07 443
排序问题，阶乘计算，二分查找，基础算法思想引入
数据结构OJ题
2401_88035751的博客
11-08 827
left指向的时数组当前的位置，在它之前的数据都是有效的，因为下表是从0开始，所以数据个数就是最后一个数据的下表加一，推理得left值就是有效数据个数。注意这里得题目要求，它的第一个数组的大小是第一个数组数据个数与第二个数组的数据个数之和，也就是它的大小可以刚好容纳两个数组的全部数据。---------------------------------------------------分割符。1.定义两个变量left与right，一个指向下表0的位置，一个指向下表1的位置。
LeetCode刷题总结：字符串、链表、哈希表与队列
"这篇文档是作者在刷LeetCode过程中对一些关键数据结构和算法的总结，主要包括String字符串操作、LinkedList、HashTable以及Queue和Stack的基本知识和常见用途。" LeetCode是一个广泛使用的在线平台，用于练习和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值