程序员面试题目总结--链表

第二章数据结构（三）（哈希表、stl）

一、哈希表1、拉链法（加一个单链表）#include//哈希//模数一般取质数，距离2的整数次幂尽量远//拉链法有多个槽，每个槽连接一个单链表usingnamespacestd;constintN=1e5
一只程序媛li·2024-02-04 09:04

LeetCode——第一百六十题（C++）：相交链表

题目编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表在节点c1开始相交。示例1：示例2：示例3：注意：如果两个链表没有交点，返回null。
Evil·2024-02-04 09:19

LeetCode——第一百四十一题（C++）：环形链表

题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。
Evil·2024-02-04 09:49

LeetCode——第一百四十八题（C++）：排序链表

题目在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。
Evil·2024-02-04 09:49

LeetCode 热题 HOT 100

题寻找两个正序数组的中位数(困难)代码第5题最长回文子串(中等)代码第10题正则表达式匹配(困难)代码第11题盛最多水的容器(中等)代码第15题三数之和(中等)代码第17题电话号码的字母组合(中等)代码第19题删除链表的倒数第
程序员小麋鹿·2024-02-04 09:48

LeetCode1-300题汇总，希望对你有点帮助！

LeetCode刷题实战1：在数组上遍历出花样LeetCode刷题实战2：用链表模拟加法LeetCode刷题实战3：最长不重复子串LeetCode刷题实战4：两个正序数组的中
程序IT圈·2024-02-04 09:16

【C语言】图解链表的（2*2*2）八种类型

（一）链表的概念及结构概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
水墨不写bug·2024-02-04 08:09

【蓝桥杯】环形链表的约瑟夫问题

目录题目描述：输入描述：输出描述：示例1解法一（C）：解法二（Cpp）：正文开始：题目描述：据说著名犹太历史学家Josephus有过以下故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一种自杀方式：41个人排成一个圆圈，由第1个人开始报数，报数到3的人就自杀，然后再由下一个人重新报1，报数到3的人再自杀，这样依次
水墨不写bug·2024-02-04 08:37

代码随想录第三天

链表理论基础建议：了解一下链接基础，以及链表和数组的区别文章链接：https://programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F
zxclong·2024-02-04 08:40

代码随想录第四天

24.两两交换链表中的节点题目链接/文章讲解/视频讲解：https://programmercarl.com/0024.
zxclong·2024-02-04 08:40

寒假作业1

队头删除的线性结构都是操作受限的线性表，插入和删除都只能在端点处进行，对于栈，只允许在一端进行插入和删除，该端称为栈顶，导致栈的特点为先进后出对于队列，允许在队尾插入队头删除，导致队列的特点为先进先出2、数组和链表的区别
指尖流烟·2024-02-04 07:33

【C++ STL链表：节点串联，数据无限，解锁高效插入、删除与迭代的奇妙能力】

2.list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。3.list与forward_li
笨笨胡小巴·2024-02-04 07:27

实现一个mini-react

首先说下原理react自v16以后发生了很多变化，v16以后底层的“虚拟DOM”不再是简单JSON数据了，React采用了最新的Fiber（双向链表）的数据结构，作为“协调”（Diff）运算的基础数据。
我是真的不会前端·2024-02-04 07:26

Acwing---826.单链表

单链表1.题目2.基本思想3.代码实现1.题目实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第kkk个插入的数后面的数；在第kkk个插入的数后插入一个数。
amant 柒少·2024-02-04 07:15

学习Java

leetcode001两数之和代码（学习哈希）002两数相加代码（学习链表的创建和叠加）003无重复字符的最长子串代码（学习滑动窗口,暂时不会）004寻找两个正序数组的中位数代码005最长回文子串代码一
＇訫乁·2024-02-04 07:03

TOP100-链表

4.141.环形链表给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
乐超kawhi·2024-02-04 06:14

TOP100 链表(三)

7.2.两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
乐超kawhi·2024-02-04 06:14

如何寻找最长回文子串

labuladong公众号有好几篇讲解回文问题的文章，是判断回文串或者寻找最长回文串/子序列的：判断回文链表计算最长回文子串计算最长回文子序列本文就来研究一道构造回文串的问题，难度Hard计算让字符串成为回文串的最少插入次数
labuladong·2024-02-04 05:06

【lesson7】高并发内存池Thread Cache层释放内存的实现

文章目录ThreadCache层释放内存的流程ThreadCache层释放内存的实现ThreadCache层释放内存的流程当释放内存小于256k时将内存释放回threadcache，计算size映射自由链表桶位置
(unstoppable)·2024-02-04 05:51

嵌入式学习日记 17

空链表：注意：函数不能返回局部变量的地址free:一个malloc配合一个free删除：voidpopFront(structNode*head)位运算：01计算机1Byte--存储单位1Byte=8bits
aminos_ydglmn·2024-02-04 04:50

多角度剖析redis数据结构及底层实现原理、应用场景

目录1.字符串（string）1.1redis的字符串类型：1.2string的编码方式有三种:1.3string的预分配空间机制;1.4对比C语言的字符串优点：1.5string的使用场景：2.链表（
半生程序员·2024-02-04 04:07

代码随想录算法训练营第4天|链表|24.两两交换链表中的节点19.删除链表的倒数第N个节点160.相交链表142.环形链表II

代码随想录算法训练营第4天|链表|24.两两交换链表中的节点19.删除链表的倒数第N个节点160.相交链表142.环形链表II一、24.两两交换链表中的节点文档链接：代码随想录题目链接：24.两两交换链表中的节点视频讲解
识影潜潜·2024-02-04 02:20

判断两个相交链表的交点

只要我们倒着找到第一个两个链表结点不同的地方，它的前一个就是相交的结点。所以我们先把两个链表分别入栈，然后同时弹出栈顶元素，找到第一个不相同的即可。List
zadarmo_·2024-02-04 01:28

线性表：链式结构

线性表：链式结构介绍正文准备操作头文件节点正式操作建立链表打印链表删除操作插入操作主体总结介绍线性表是链式结构也称作链表，那什么是链表？
_烟雨画桥_·2024-02-04 01:12

删除链表的倒数第N个节点

题目（https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/）给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。
Mastergad·2024-02-04 01:56

Java算法 leetcode简单刷题记录11

Java算法leetcode简单刷题记录11删除排序链表中的重复元素：https://leetcode.cn/problems/remove-duplicates-from-sorted-list/合并俩个有序数组
程序媛一枚~·2024-02-04 00:54

List集合的主要实现类

LinkedList：使用链表的数据接口。与ArrayList相反，插入或删除操作时速度快，但是随机访问速度慢。
snxqzs·2024-02-04 00:53

HashMap的结构和put流程

这个数组的每个元素都是一个链表或红黑树的头节点，称为桶（bucket）。链表（LinkedList）或红黑树（Red-BlackTree）：当多个键值对的哈
forty-nine·2024-02-04 00:04

Java 中的集合（Arraylist 与 LinkedList、红黑树以及HashMap 和 Hashtable 的区别/HashSet 和 HashMap 区别）

1.是否保证线程安全：ArrayList和LinkedList都是不同步的，也就是不保证线程安全；2.底层数据结构：Arraylist底层使用的是Object数组；LinkedList底层使用的是双向链表数据结构
YmovomY·2024-02-04 00:02

数据结构——树和森林

树和森林树和森林树的存储结构1.双亲表示法2.孩子链表3.孩子兄弟表示法(二叉树表示法，二叉链表表示法)树与二叉树的转换森林转化成二叉树（二叉树与多棵树之间的关系）树与森林的遍历1.树的遍历（三种方式）
Labrador_Katie·2024-02-04 00:31

【C语言】贪吃蛇实现思路详解

贪吃蛇小游戏主要运用了链表和线程实现游戏的运行，三要素分别是：地图->蛇身移动、增加、撞墙和咬自己->在地图范围内随机生成食物。
还是很菜啊·2024-02-04 00:55

C语言：大一贪吃蛇工程实践的记录

写在之前：本次工程实践的选题为贪吃蛇，利用C语言编码实现贪吃蛇小游戏的写法很多，多数会引用windows.h这个头文件，之后会用链表来写，但是本人的链表很菜以至于下学期的数据结构有点难搞。
ahyo·2024-02-04 00:25

手写HashMap，快手面试官直呼内行

第一次见到这个面试题，是在某个不方便透露姓名的Offer收割机大佬的文章：手写HashMap,快手一面卒这……我当时就麻了，我们都知道HashMap的数据结构是数组+链表+红黑树，这是要手撕红黑树的节奏吗
三分恶·2024-02-03 23:18

STL简介

因为C语言不支持泛型编程，没有模板，所以C语言的顺序表、链表……只能自己实现。C++的发展历史：在C++
从前慢，现在也慢·2024-02-03 23:54

单链表模拟

826.单链表-AcWing题库实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第k个插入的数后面的数；在第k个插入的数后插入一个数。
防御塔策略·2024-02-03 23:51

Leetcode-3--递归、DFS、回溯

Leetcode--回溯、进制运算递归24两两交换链表143重排链表98验证二叉搜索树1796不同的二叉搜索树二叉树展开成链表回溯22括号生成39组合总和40组合总和216组合总和46排列47全排列⭐️
NKidult·2024-02-03 23:20

leetcode 206： 反转链表

leetcode206：反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。
Yingmu__·2024-02-03 22:10

Leetcode 206：反转链表

给你单链表的头节点head，请你反转链表，并返回反转后的链表。
SucceedCode·2024-02-03 22:09

LeetCode206：反转链表

要求给你单链表的头节点head，请你反转链表，并返回反转后的链表。
#小学生·2024-02-03 22:39

Leetcode206：反转链表

题目给你单链表的头节点head，请你反转链表，并返回反转后的链表。
Your_Majesty！·2024-02-03 22:39

leetcode 206：反转链表(python)

题目反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
nanashi_F·2024-02-03 22:08

LeetCode 206：反转链表

LeetCode206：反转链表题目描述：反转一个单链表。【示例】输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL【进阶】你可以迭代或递归地反转链表。
s_Shune·2024-02-03 22:08

【每日编程打卡】C++_LeetCode206_反转链表

【题目】给你单链表的头节点head，请你反转链表，并返回反转后的链表。
春野与望·2024-02-03 22:08

leetcode206: 反转链表

文章目录一、题目二、程序一、题目网址：反转链表。难度：简单。反转一个单链表。
陈小虾·2024-02-03 22:06

反转链表

力扣难度简单1915给你单链表的头节点head，请你反转链表，并返回反转后的链表。
努力学习的梅子·2024-02-03 22:36

Leetcode 206: 反转链表

题目描述：反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL深信服面试。。。。
Jackshijin·2024-02-03 22:36

Leetcode 206:反转链表（C++)

题解：链表反转，递归和非递归两种写法递归/***Definitionforsingly-linkedlist.
Deprula·2024-02-03 22:36

HashMap介绍

HashMap非线程安全数据结构：[]数组+链表存入值是先按照(key==null)?
永远是新手·2024-02-03 22:04

Leetcode206:反转链表

一、题目给你单链表的头节点head，请你反转链表，并返回反转后的链表示例：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]输入：head=[1,2]输出：[2,1]输入：head=[]
我可能是个假开发·2024-02-03 22:03

链表的删除和预处理

创建空链表：structNodehead---创建了头链表，内部不储存数据，地址为null，空间开在栈上（在main函数里创建新的节点，一般都开在堆上）。
学嵌入式好快乐·2024-02-03 22:56
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他