搜索结果
查询Tags标签： 链表，共有 2043条记录-
206 反转链表
题目206 反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 双指针思路：定义指针cur指向head，定义指针pre，定…
2022/9/1 23:26:06 人评论 次浏览 -
链表的头插法和尾插法
复习一下链表的插入操作头插法创建一个临时节点存放数据将头部指针后面的数据都链接到这个临时节点后面将这个临时节点再链接到头部指针后面尾插法创建一个临时节点存放数据将这个临时节点链接到用于的移动的插入元素位置的指针上将这个指针向后移动到链表末尾，用于接下来…
2022/9/1 23:26:05 人评论 次浏览 -
前端也该刷点算法题——双指针解“链表”题也太香了叭！
双指针解“链表”题也太香了叭！ 同步双指针 1 查找链表中倒数第 k 个节点 剑指Offer22.链表中倒数第k个节点思路：假设链表的长度为n，不难得出倒数第k个节点即为整数第n + 1 - k。如果一个指针从头节点开始走k步（头节点算作第1步），则还需n + 1 - k步才能走完链表（到…
2022/9/1 1:22:55 人评论 次浏览 -
js Linked List Generator All In One
js Linked List Generator All In Onejs 链表生成器class ListNode {constructor(val, next) {this.val = (val===undefined ? 0 : val)this.next = (next===undefined ? null : next)}// add// remove }function LinkedListGenerator(arr) {let head;const len = arr.l…
2022/8/30 6:23:35 人评论 次浏览 -
21级数据结构与算法实验2——链表
21级数据结构与算法实验2——链表 28 天 7-1 单链表的创建及遍历 分数 30 作者 陈晓梅 单位 广东外语外贸大学 读入n值及n个整数，建立单链表并遍历输出。 输入格式: 读入n及n个整数。 输出格式: 输出n个整数，以空格分隔（最后一个数的后面没有空格）。 输入样例: 在这里…
2022/8/29 14:25:36 人评论 次浏览 -
MySQL InnoDB索引原理
数据库与I/O原理 数据会持久化到磁盘，查询数据是就会有I/O操作，相对于缓存操作，I/O操作的时间成本相当高昂。 I/O操作的基本单位是一个磁盘页面，比如16KB的页面大小。当数据量比较大时，单表数据就会分布在多个磁盘页面。 如果没有索引，就必须按顺序加载磁盘页面到缓…
2022/8/28 2:22:46 人评论 次浏览 -
Python 垃圾回收机制
垃圾回收机制：【python会对程序中的垃圾对象进行自动回收】没有被任何变量或对象对其进行引用的对象即为垃圾 ；# 垃圾回收机制： python采用的主要的垃圾回收机制是引用计数 import sys import gcclass A:def __del__(self):print("I`m collected ...")# 引用…
2022/8/26 14:26:25 人评论 次浏览 -
mitudesk的python日记 原型链
原型链本质是双向链表，保存在堆上 而变量（var）保存在栈上，通过一个字典联系，这个可以用字典lsys.ocals来查看，甚至打断 而之所以设置成双向链表也是为了方便查找 比如 a=sin b=sin‘ 在执行第二句的时候有的编译器会直接在原型链中查找sin，以避免浪费内存
2022/8/26 1:23:07 人评论 次浏览 -
什么是单向链表？单向链表的基本操作？如何封装？......
什么是单向链表？ 单向链表(单链表)是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表--百度单向链表的基本操作？append(element)：向列表尾部添加一个新的项insert(position, element)：向列表的特定位…
2022/8/25 6:24:18 人评论 次浏览 -
day24--Java集合07
Java集合07 14.HashMap底层机制（k,v）是一个Node，实现了Map.Entry<K,V>，查看HashMap的源码可以看到 jdk7.0 的HashMap底层实现[数组+链表]，jdk8.0底层[数组+链表+红黑树]14.1HashMap扩容机制（和HashSet完全相同） 详见10.2HashSet的底层扩容机制HashMap底层维护…
2022/8/24 14:23:18 人评论 次浏览 -
Redis的底层数据结构
SET name "xiaolincoding" OK> HSET person name "xiaolincoding" age 18 0> RPUSH stu "xiaolin" "xiaomei" (integer) 4这些命令代表着：第一条命令：name 是一个字符串键，因为键的值是一个字符串对象； 第二条命令：pe…
2022/8/23 2:52:50 人评论 次浏览 -
合并两个排序的链表
目录题目描述解题思路解题代码 题目描述 题目地址：http://mtw.so/6r71s0 题目要求：输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围： 0 ≤n≤1000，−1000≤节点值≤1000 要求：空间复杂度 O(1)，时间复杂度O(n)…
2022/8/15 23:26:37 人评论 次浏览 -
最常见的Java面试题【杭州多测师_王sir】【杭州多测师】
JDK、JRE、JVM之间的区别● JDK(Java SE Development Kit)，Java标准开发包，它提供了编译、运⾏Java程序所需的各种⼯具和资源，包括Java编译器、Java运⾏时环境，以及常⽤的Java类库等● JRE( Java Runtime Environment) ，Java运⾏环境，⽤于运⾏Java的字节码⽂件。JRE…
2022/8/14 1:26:31 人评论 次浏览 -
刷题注意
1.合并两个有序链表 定义一个新链表，注意不仅仅要遍历两个指定链表，新的链表也要在while循环中遍历！否则永远只在第一个节点不断更新 2. 环形链表Ⅱ 双指针法和set方法想要链表一直遍历循环，就得用while 3. 链表中倒数第k个节点将取到的每个值放入[]中 以 list[k-1…
2022/8/11 23:25:06 人评论 次浏览 -
数据结构-链表头尾指针/结点问题（C++）
头结点：链表的头部（第一个）结点。一般指用于方便运算的预置结点。一个存储n个数据元素的有头结点的链表共有n+1个结点。无data。next（指针域）：单链表：next指向下一个结点（第一个有data的结点，第二个结点）。空链表时，next指向NULL；双链表：prior指向NULL，next…
2022/8/11 14:27:13 人评论 次浏览
