首页 > TAG信息列表 > 链表

链表知识简单总结

常见链表知识 链表（Linked List）：一种线性表数据结构。它使用一组任意的存储单元（可以是连续的，也可以是不连续的），来存储一组具有相同类型的数据。 分为：双向链表、循环链表。实际做题常见的还是单链表非循环的 链表排序 对于链表排序而言，因为链表不支持随机访问，访问链表后面的节点只能依

leetcode237-删除链表中的节点

237. 删除链表中的节点   方法一：不断赋值，最后的那个指向NULL。这种方法有点想数组插入，没有充分利用链表的性质 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} *

剑指 Offer 链表专题

一、剑指 Offer 18. 删除链表的节点   给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你

力扣61(java&python)-旋转链表（中等）

题目： 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 示例1： 输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3] 示例2：  输入：head = [0,1,2], k = 4 输出：[2,0,1] 提示： 链表中节点的数目在范围 [0, 500] 内 -100 <= Node.val <= 100 0 <= k <= 2 *

刷题 | 查找单链表倒数第k个结点

问题描述： 算法思想： 声明两个结点指针p和q，初始化时均指向链表第一个有效结点； 先令q保持不动，p指针遍历链表至第k个结点停止； 然后启动q指针，q和p从各自位置开始同时遍历链表，直至p遍历结束，此时q指针指向的即为链表倒数第k个位置上的结点。 代码实现（C语言）： int SearchNode(LinkList he

链表——头标法插入

#include<stdio.h> #include<stdlib.h> struct Test {     int data;     struct Test* next; }; void printList(struct Test* head) {     struct Test* point;     point = head;     while(point != NULL)     {         printf("%d ",point->d

力扣19(java&python)-删除链表的倒数第 N 个结点（中等）

题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例2： 输入：head = [1], n = 1 输出：[] 示例 3： 输入：head = [1,2], n = 1 输出：[1] 提示： 链表中结点的数目为 sz 1 <= sz <= 30 0 <= Node.val <= 100 1 <

letcode算法13--合并两个有序链表

21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。    示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4]方法一：递归 /** * Definition for singly-linked list. * public class ListNode { * int v

Java手写实现链表【数据结构与算法】

3、链表 MyLinkedList 有一个头指针，一个尾指针，还有链表长度size 内有两个类，一个是实现了Iterator接口的迭代器类，另一个是Node类，其中Node数据结构中，==除了数据，还要有前一个Node和后一个Node变量。 双向循环链表 代码如下： import java.util.Iterator; /** * 双向循环链表 * @auth

Java手写实现链表队列和数组队列【数据结构与算法】

package algorithm; /** @author Administrator @date 2022-09-13 17:50 */ public class QueueLinked{ private static class Node{ E item; Node next; public Node(E item, Node<E> next) { this.item = item; this.next = next; } } private Node head;

CF1495E Qingshan and Daniel（链表，bfs）

CF1495E Qingshan and Daniel \(n\) 堆牌形成一个环每堆是红牌或蓝牌。从 \(1\) 号堆出第一张牌。以后每张牌出之前这种牌顺时针最近的且不同色的牌。求最后每堆牌出了几张。 CODE 正解 CODE 链表 首先把第 \(1\) 堆出了，以后每次出牌必然是一段同色段的第一张。 不分析性质的暴力

删除排序链表中的重复元素

删除排序链表中的重复元素 一、题目描述 给定一个已排序的链表头head，删除所有的重复的元素，使每个元素只能出现依次。返回已排序的连链表。 实例 输入：head = [1,1,2] 输出：[1,2] 输入：head = [1,1,2,3,3] 输出：[]1,2,3] 二、题目分析 链表的形式，删除相同的元素，链表也是有序的，相同的

MySQL InnoDB缓存

1. 背景 对于各种用户数据、索引数据等各种数据都是需要持久化存储到磁盘，然后以“页”为单位进行读写。 相对于直接读写缓存，磁盘IO的成本相当高昂。 对于读取的页面数据，并不是使用完就释放掉，而是放到缓冲区，因为下一次操作有可能还需要读区该页面。 对于修改过的页面数据，也不是马上

9.12每日一考

set集合如何保证元素不重复 3 1.在set集合添加元素时，会首先调用该对象的hashcode方法计算哈希值 2.将计算出的哈希值去哈希表中查询，如果不存在该值，则添加成功，否则调用对象的equals方法比较对象的内存地址，如果内存地址也相同，则是重复的对象，该对象添加失败。如果equals返回的是false

七、Redis源码之LRU、LFU算法基本定义

内存资源对Redis来说是弥足珍贵的，有效的减少Redis的内存使用问题从而达到系统优化的目的。 一、LRU算法的基本原理 LRU算法：最近最少使用-Least Recently Used 从基本原理上来说，LRU算法会使用一个链表来维护缓存中每一个数据的访问情况，并根据数的实时访问，调整数据在链表中的位置，然

148. 排序链表

148. 排序链表 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。   示例 1： 输入：head = [4,2,1,3] 输出：[1,2,3,4] 示例 2： 输入：head = [-1,5,3,4,0] 输出：[-1,0,3,4,5] 示例 3： 输入：head = [] 输出：[]   提示： 链表中节点的数目在范围 [0, 5 * 104] 内 -

链表一

学习最基本的链表形态之后，为了方便之后的复习回忆，决定整理一下 首先来确定一下需要学习链表的哪些东西：添加、打印、寻找、删除和清除 void add(List* pList, int number);//添加结点 void print(List* list);//打印链表 void seek(List* list, int number);//寻找链表中的某个

每日一考-9.11

ArrayList和LinkedList区别 3 简说 arraylist 基于数组，需要连续内存 随机访问快（指根据下标访问） 尾部插入、删除性能可以，其它部分插入、删除都会移动数据，因此性能会低 可以利用 cpu 缓存，局部性原理 linkedlist 基于双向链表，无需连续内存 随机访问慢（要沿着链表遍历） 头尾插入删

第一次课堂笔记

第1章笔记： 第2章笔记： 2.1 Linux标准内置编辑器是vim Gedit是Ubuntu及其他使用gnome gui用户界面的linux默认编辑器 静态链接库和动态链接库 GDB是一个交互式调试工具，可以调试C\C++等语言编写的程序 C语言与汇编代码的连接 结构体和指针通常用于建构和操作动态数据结构 链表是一

单向链表的实现过程

1、首先创建list.h文件：定义单向链表上的节点类型，节点上的数据类型，声明链表函数原型和删除链表函数原型 点击查看代码 #ifndef LIST_H_ #define LIST_H_ /* 给int类型起名为 datatype */ typedef int datatype /*定义节点结构体模板：struct ListNode*/ struct ListNode { da

浅谈双指针技巧（三）利用快慢指针，查找链表中指定位置节点

前面两篇文章主要介绍了，快慢指针在链表环中的应用。除此之外，我们还常常利用快慢指针来查找单向链表中指定位置的节点。常见的经典题目有：1、查找倒数i位置的的节点2、查找中间节点我们依次来看一、查找快慢指针查找单链表中位于倒数第i个位置的元素力扣 剑指 Offer 22. 链表中倒数

单链表经典题型

概要 简述 如果遇到多个单链表,那么大概率是需要使用双指针,要么就是优先级队列 链表遍历框架，兼具线性和非线性遍历结构 可以用循环遍历,也可以递归遍历 所以可以思考一下,除了遍历还能用递归解题 题型总结 反转链表题型 反转链表 反转一个单链表 反转链表过程中需要存储

138. 复制带随机指针的链表

138. 复制带随机指针的链表 给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针

数据结构和算法的关系和线性结构和非线性结构

数据结构和算法的关系 1、数据data结构（structure）是一门研究组织数据的方式的学科,有了编程语言也就有了数据结构。 　　学好数据结构可以编写更加漂亮,更加有效率的代码。 2、要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决。 3、程序 = 数据结构+算法 4

Leetcode19 删除链表的倒数第N个结点

浅浅的一点感想 这题很明显用快慢指针就行了，但是有一些语法上的细节，就是我自己在写的时候报了个错 //源代码大概如下 ListNode* fast=head,*slow=head; while(fast->next!=nullptr){ slow=slow->next; fast=fast->next; } 第一次我这么写报错，说我没有对空指针判断，最后我在whi