高频笔试面试刷题总结之链表（分布讲解&代码注释）

已于 2022-03-01 20:12:48 修改
阅读量1.5k 收藏 1
点赞数 3
分类专栏： 数据结构与算法 大厂校招重点突击 文章标签： 链表 c++ leetcode 算法 面试
于 2022-02-28 23:57:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Luoxiaobaia/article/details/123157568
版权

JZ22 链表中倒数最后k个结点【简单】

题面

 思路

  • 双指针，定义两个指针：first 和 second
  • 前一个指针先走 k 步，在它走的 k 步中，若发现指针 first 置空，则返回 nullptr；
  • 如下图所示，接下来两指针同时向前移动，当 first 走到头置空时，second 刚好走到第 k 个位置

了解本专栏 订阅专栏 解锁全文 超级会员免费看
米莱虾
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
嵌入式软件笔试面试总结
10-25
对于想进入这个领域的求职者，了解并掌握相关的笔试和面试知识至关重要。下面将根据标题、描述和标签，详细阐述嵌入式软件笔试面试中的关键知识点。 一、数据结构 数据结构是编程的基础，对于嵌入式系统来说，高效...
环形链表
05-10 211
题目： 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回true。 否则，返回false。 进阶： 你能用O(1)（即，常量）内存解决此问题吗？ 示例 1： ...
C++ unordered_set
RoyalLAW的博客
06-20 350
c++ unordered_set
【leetcode】 141 环形链表
b612_petit_prince的博客
01-08 174
解法一：哈希表 思路 判断链表中有没有环，可以遍历链表中的每个元素，如果之前遍历过的元素再次出现，说明链表中有环，否则没有。具体可以用哈希表来存储已经遍历过的节点。 步骤 1. 创建哈希表，因为是需要存储链表中的节点，用集合unordered_set即可，存储的数据类型为ListNode* 2. 遍历链表，while循环终止条件是节点为NULL 3. 将遍历的每个节点放到哈希表，判断当前节点是否在哈希表中找到，若找到，说明有环 4. 循环结束后如果没能找到，说明没环。 代码 /** *
unordered_set
q782654627的博客
01-23 604
unordered_set
链表常见问题总结
qq_39471489的博客
03-08 823
0. 单向链表如何找到倒数n个节点 一种容易想到的方法是，我们首先从头节点开始对链表进行一次遍历，得到链表的长度 LL。随后我们再从头节点开始对链表进行一次遍历，当遍历到第 L-n+1L−n+1 个节点时，它就是我们需要删除的节点。 为了与题目中的 nn 保持一致，节点的编号从 11 开始，头节点为编号 11 的节点。 为了方便删除操作，我们可以从哑节点开始遍历 L-n+1L−n+1 个节点。当遍历到第 L-n+1L−n+1 个节点时，它的下一个节点就是我们需要删除的节点，这样我们只需要修改一次指针，就能
C通用范例源代码之数据结构之链表.pdf
06-23
C通用范例源代码之数据结构之链表.pdfC通用范例源代码之数据结构之链表.pdfC通用范例源代码之数据结构之链表.pdfC通用范例源代码之数据结构之链表.pdfC通用范例源代码之数据结构之链表.pdfC通用范例源代码之数据结构...
2020届_笔试面试_C++刷题笔记.zip
01-20
这份名为"2020届_笔试面试_C++刷题笔记.zip"的压缩包文件，显然是为准备C++编程语言的笔试和面试而精心编排的资料集合。它旨在帮助C++开发者，尤其是应届毕业生，提升技能，顺利通过大厂的选拔过程。以下是基于这个...
面试题总结：数组和链表的区别 数组和链表.pdf
04-18
数组和链表的区别 在计算机科学中，数组和链表是两种基本的数据结构，它们都广泛应用于软件开发和算法设计中。然而，数组和链表有着根本的区别，这些区别决定了它们在不同的场景下的应用。 数组 数组是一种连续...
python-leetcode面试题解之删除链表的倒数第N个节点.zip
最新发布
03-06
本压缩包文件"python_leetcode面试题解之删除链表的倒数第N个节点.zip"聚焦于解决一个具体的LeetCode问题，即如何在链表中删除倒数第N个节点。 链表是一种基础的数据结构，由一系列节点构成，每个节点包含数据和...
LeetCode刷题学习
qq_58054907的博客
01-01 248
学习第一天 我使用的C++，错误的地方请见谅，文章初衷仅用来督促本人学习，如果恰巧能够给你带来帮助，我会十分开心。 文章目录学习第一天前言一、141. 环形链表1、unordered_set 容器2、Floyd 判圈算法（又称龟兔赛跑算法）二、21. 合并两个有序链表1.递归三、203. 移除链表元素1、链表的定义具有递归的性质，因此链表题目常可以用递归的方法求解总结 前言 一、141. 环形链表 题目：给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪
Leetcode--链表
gxy的博客
03-02 151
leetCode做题笔记之链表部分
141. 环形链表
weixin_61075104的博客
10-18 62
环形链表
LeetCode 141：环形链表
chengda321的专栏
10-18 75
方法一：利用链表类问题中最常用的快慢指针方法 （2t-(p-1)）%q == (t-(p-1))%q，这种情况下会判定有环。 注意：在fast->next为null时，必须在else中将它也置为null，否则链表长度为偶数时跳不出循环，最后一定会返回true！ class Solution { public: bool hasCycle(ListNode *head) { ...
剑指offer-36 -- 两个链表的第一个公共结点 - C++
小白_努力
10-23 176
题目描述 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 方法：双指针法 假如例子如下： 显然第一个公共结点为8，但是链表A头结点到8的长度为2，链表B头结点到8的长度为3，显然不好办？ 如果我们能够制造一种理想情况，如下： 这里先假设链表A头结点与结点8的长度 与 链表B头结点与结点8的长度相等，那么就可以用双指针。 初始化：指针ta指向链表A头结点，指针tb指向链表B头结点 如果ta == tb，
【LeetCode】141. 环形链表 & 142. 环形链表 II
jiiiiiaaaa的博客
10-09 411
题目 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶： 你能用 O(1)（即，常量）内存解决此问题吗？ 示例 1： 输入：head = [
142.环形链表2（unordered_set（查找功能强大））
qq_42745986的博客
07-12 330
1、set里面每个元素只存有一个key值，它支持高效的关键字查询操作，比如检查一个关键字是否在set中。如果这个key值之前存在的话就不插入。2、 map是一种key(键),value(值)的形式，用来保存键和值组成的集合，键必须是唯一的，但值可以不唯一。里面的元素可以根据键进行自动排序，由于map是key_value的形式，所以map里的所有元素都是pair类型。pair里面的first被称为key(键），second被称为value(值）。它可以通过关键字key查找映射关联信息value，同时根据key
1-5 LC25 K个一组翻转链表 LC61 旋转链表 LC24 两两交换链表中的节点 Java力扣刷题笔记
一碗菜粥的博客
04-24 256
LC25 K个一组翻转链表 LC61 旋转链表 LC24 两两交换链表中的节点
两个链表的第一个公共结点2020.12.5
popul的博客
12-05 121
题目描述： 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 分析： 设置两个指针，分别指向两个链表的头节点，先将ta的结点遍历一遍，看ta中有没有值与tb的头节点相同，如果有则返回，没有则将tb指向tb头节点的下一个结点，再将ta从头遍历一遍，看有无值与tb相等，循环此操作。直到找到相等的结点的值。 class Solution { public: ListNode* FindFirstCommonNode( ListNod
2023大厂前端面试精选-算法题（高频）
10-08
在2023年的前端求职面试中，算法题作为高频考点，对于理解和解决这类问题至关重要。本篇内容主要关注于合并两个有序链表的问题，这是一个经典的编程题目，常用于考察面试者的数据结构和递归/迭代思维。 题⽬描述： ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

米莱虾

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值