技术栈
链表
green5+1
12 小时前
数据结构
·
链表
LeetCode206反转链表
思路:关键在于,不要引起链表混乱,以及不要丢失链表,所以要注意指针的先后顺序错误代码AC代码
逸狼
17 小时前
数据结构
·
链表
【Java 优选算法】链表
欢迎关注个人主页:逸狼创造不易,可以点点赞吗~如有错误,欢迎指出~尽量多new节点模拟两数相加即可,利用尾插法, 用 t 代表进位
green5+1
17 小时前
数据结构
·
链表
LeetCode24两两交换链表中的节点
思路: 设定一个dummy虚拟头节点 [注意:需要使用malloc分配好内存],两个指针,pre在后,cur在前,先链接后面的节点,避免链表丢失,循环进入下一轮的要注意指针的位置,剩下就是常规操作
しかし118114
1 天前
c语言
·
数据结构
·
数据库
·
经验分享
·
链表
C语言动态顺序表的实现
目录(一)静态顺序表(二)动态顺序表顺序表是数据结构的入门,本篇文章将详细介绍动态顺序表的增删改补。我们先了解一下静态顺序表。
喵帕栞
1 天前
c语言
·
笔记
·
链表
C语言贪吃蛇实现
When the night gets dark,remember that the Sun is also a star.
我欲混吃与等死
1 天前
java
·
leetcode
·
链表
LeetCode 142 Linked List Cycle Ⅱ 环形链表Ⅱ Java
题目:给一个链表的头节点head,返回链表进入循环的第一个节点,如果链表不是环形链表,返回null。示例:
逆鱼_04
2 天前
数据结构
·
链表
·
散列表
Linux-数据结构-哈夫曼树-哈希表-内核链表
哈夫曼树(Huffman Tree)是一种特殊的二叉树,其定义和原理如下:哈夫曼树是一种带权路径长度最短的二叉树。给定一组权值,将这些权值作为叶子节点的权值构造一棵二叉树,若该树的带权路径长度(WPL)达到最小,则称这样的二叉树为哈夫曼树。
Dust-Chasing
2 天前
数据结构
·
算法
·
链表
数据结构之队列
目录一、队列的概念二、队列的实现2.1 队列的初始化2.2 入列2.3 出列2.4 获取队头元素2.5 获取队尾元素
乌云暮年
2 天前
java
·
算法
·
链表
·
蓝桥杯
·
二分
算法刷题整理合集(七)·【算法赛】
本篇博客旨在记录自已的算法刷题练习成长,里面注有详细的代码注释以及和个人的思路想法,希望可以给同道之人些许帮助。本人也是算法小白,水平有限,如果文章中有什么错误或遗漏之处,望各位可以在评论区指正出来,各位共勉💪。
一只自律的鸡
2 天前
数据结构
·
链表
【day1】数据结构刷题 链表
206. 反转链表给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例 1:示例 2:
我欲混吃与等死
2 天前
java
·
leetcode
·
链表
LeetCode 21Merge Two Sorted Lists 合并两个排序链表 Java
题目:将两个已排序的链表合并在一起。举例1:输入:list1 = [1,2,4], list2 = [1,3,4];
学习编程的gas
3 天前
数据结构
·
链表
环形链表判断、入环问题
给你一个单链表如何去判断有环呢?如何求环形链表第一次入环的节点呢?在还未接触这种题之前是一点头绪都没有,十分佩服能解决的人。
我欲混吃与等死
3 天前
java
·
leetcode
·
链表
·
list
LeetCode 86 Partition List 分区链表 Java
题目:给定一串链表的起始节点head和一个数值x,将链表中所有比X值小的节点放在比X值大的节点的前面,除此之外,要求保持原有的节点排序不变。
磨十三
3 天前
数据结构
·
链表
·
散列表
数据结构-----哈希表和内核链表
示意图:原理图解:
Aurora_wmroy
3 天前
数据结构
·
c++
·
算法
·
链表
·
蓝桥杯
算法竞赛备赛——【数据结构】链表
206. 反转链表 - 力扣(LeetCode)LCR 140. 训练计划 II - 力扣(LeetCode)
星零零
4 天前
java
·
开发语言
·
数据结构
·
经验分享
·
笔记
·
链表
【Java】链表(LinkedList)(图文版)
本博客总结了Java当中链表的实现,以及相关方法的使用,在最后附带了一些常见链表相关处理技巧,希望对你有帮助!
小黑屋的黑小子
4 天前
java
·
数据结构
·
算法
·
链表
·
面试
【数据结构】栈(Stack)、队列(Queue)、双端队列(Deque) —— 有码有图有真相
目录栈和队列1. 栈(Stack)1.1 概念1.2 栈的使用(原始方法)1.3 栈的模拟实现【小结】
暗诺星刻
4 天前
java
·
链表
·
arraylist
·
linkedlist
·
记忆链表
Java 记忆链表,LinkedList 的升级版
为什么会这样呢?从数据结构理论中上看,它们之间应该只是各有千秋。其中,ArrayList 的定标访问效率应该优于 LinkedList,而 LinkedList 的插入和删除效率应该优于 ArrayList 才对。简单来说,ArrayList 的读性能应该优于 LinkedList,而 LinkedList 的写性能应该优于 ArrayList。但实际上,ArrayList 的大多数指标都要优于 LinkedList。
鸭梨大大大
4 天前
java
·
数据结构
·
链表
LinkedList与链表
在上一篇博客中,小编已经较为详细得给大家介绍了ArrayList这个结构了。但是ArrayList存在一些缺陷:由于其底层是一段连续空间,当在ArrayList任意位置插入或者删除元素时,就需要将后序元素整体往前或者往后搬移,时间复杂度为O(n),效率比较低,因此ArrayList不适合做任意位置插入和删除比较多的场景。
techpupil
4 天前
链表
·
缓存
·
散列表
LeetCode146.LRU 缓存(哈希表+双向链表)
请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: