链表的插入 初始条件：1.带有头结点的链表 2.插入位置 i 3.插入的节点Node 基本操作：假设p指向某个节点 q指向被插入的节点 则可以执行的是在p之后插入节点 初始化：1.p=L 指向头结点 2.j=1 寻找第i-1个结点：while（j<i）{p=p->next;j++; } 这样最终指向的是第i-1个结点； i的不同情况：1.i<1 直接跳出 2.1<=i<=length 可以正常执行 3.i=length+1 在链表末尾插入数据 4.i>length+1 出现空指针异常 杜绝最后一种情况 ：加入...
什么是约瑟夫环？ 就是数小孩游戏：直接上代码： 要实现这个，只需要理清思路就好了 孩子节点： class Boy{int no;//当前孩子的编码Boy next; // 下一节点public Boy(int no) {this.no = no;}public Boy(int no, Boy next) {this.no = no;this.next = next;}@Overridepublic String toString() {return "Boy{" +"no=" + no +'}';} }单向环形链表：//约瑟夫环, 单向环状链表class SingleCircleLinkList{//1,先造一个first指针,为nul...
双向链表与LRU算法各位好久不见啊，由于疫情原因笔者一直宅在家中做考研复习。俗语云：积少成多，跬步千里。于是我在此做一个简单分享，一步步记录我的学习历程。先从单链表谈起 道家有言：一生二,二生三,三生万物 ，万物皆有源头，在说双向链表之前让我们先看看单链表吧。 我们在学习计算机编程语言时，最先接触的数据结构是线性表，线性表是逻辑结构，其根据存储方式的不同，又分为 顺序表，链表。而 单链表是链表中最基础的结构...
什么也不说, 直接上代码: 功能点有: 1, 获取尾结点 2, 添加(添加节点到链表的最后面) 3, 添加(根据节点的no(排名)的大小, 有序添加) 4, 单向链表的 遍历 //英雄节点 class HeroNodeLv{public int no;//英雄排名public String name;//名字public String nickName;//花名public HeroNodeLv next;//指向下一节点public HeroNodeLv(int no, String name, String nickName) {this.no = no;this.name = name;this.nickName = nickName;}@...
剑指offer 6. 从尾到头打印链表 题目链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 递归 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:vector<int> reversePrint(ListNode* head) {if(!head)return {};vector<int> v = reversePrint(head->next);v.push_back...
//单链表 #define ok 1 #define maxsize 100 #include<stdlib.h > #define ERROR -1 typedef int Elemtype; typedef int Status; //1定义 typedef struct Lnode{ Elemtype data; struct Lnode *next; }Lnode ,*LinkList; //2初始化 Status initLinkList(LinkList L){ L=(LinkList)malloc(sizeof(Lnode)); L->next=NULL; return ok; } //3判断链表是否为空 int ListEmpty(LinkList L){ ...
/*归并法：用于合并两个链表*//* * SCs in different cases * author: Whywait */typedef struct node {Elemtype data;struct node* next; } Lnode;/*case ONE*/Lnode* merge1(Linklist& LA, Linklist& LB) {// merge two sorted Singly linked lists// LA, LB and the return one ( LC ) all have a head node// all the linklist are sorted in the same way: increasing or decreasing// we assume that all the slists are sor...
蓄水池算法 引用：蓄水池采样算法（Reservoir Sampling） 采样问题经常会被遇到，比如：从 100000 份调查报告中抽取 1000 份进行统计。 从一本很厚的电话簿中抽取 1000 人进行姓氏统计。 从 Google 搜索 "Ken Thompson"，从中抽取 100 个结果查看哪些是今年的。这些都是很基本的采用问题。既然说到采样问题，最重要的就是做到公平，也就是保证每个元素被采样到的概率是相同的。所以可以想到要想实现这样的算法，就需要掷骰子，也就...
题目输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路 首先要对题目中的复杂链表进行理解，可以根据题目中我们可以理解到这个复杂链表不像我们以前的链表那样，只是单纯的从前指向后面的关系，还包含了一个随机的random指针指向链表中的一个随机节点 ...
1，查找单链表中的倒数第 k 个结点思路://1. 编写一个方法，接收 head 节点，同时接收一个 index//2. index 表示是倒数第 index 个节点//3. 先把链表从头到尾遍历，得到链表的总的长度 getLength//4. 得到 size 后，我们从链表的第一个开始遍历 (size-index)个，就可以得到//5. 如果找到了，则返回该节点，否则返回 nulllpublic static HeroNode findLastIndexNode(HeroNode head, int index) {//判断如果链表为空，返回 nullif (h...
两数相加 难度：中等 类型： 链表给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807解题思路两个列表同时遍历，逐位相加，...
水塘抽样 蓄水池抽样算法 描述 给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。 进阶:如果链表十分大且长度未知，如何解决这个问题？你能否使用常数级空间复杂度实现？ 示例: // 初始化一个单链表 [1,2,3].ListNode head = new ListNode(1);head.next = new ListNode(2);head.next.next = new ListNode(3);Solution solution = new Solution(head); // getRandom()方法应随机返回1,2,3...
题干 从尾到头打印链表 func printListFromTailToHead(head *Node) {}直接思路 先访问后打印，先入后出: 借助栈实现 需要分享的思路 借助系统本身的调用栈。 代码编写思路 构造一个系统调用栈的运行情况: 不断入栈递归函数(2个指令 1.访问剩余链表 2.打印当前节点) 处理节点1开头的节点(出栈被执行) 打印节点1 ==> 入栈一个入参为节点2的递归函数(2个指令) 处理节点2开头的节点(出栈被执行) 打印节点2 打印节点1 ==> 入栈一个入参为...
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。【示例 1】 输入：head = [1,3,2] 输出：[2,3,1] 【限制】 0 <= 链表长度 <= 10000【解题思路】 思路一：从头开始遍历链表，每一次都将节点的值插入到数组的第一个位置。插入时使用emplace()或者insert()都可以。/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NUL...
静态链表的集合运算 题目： 使用静态链表的算法实现集合运算 （A-B）U （B-A） 例 2-3 ： 假设由终端输入集合元素，先建立表示集合 A 的静态链表 S，而后在输入集合 B 的元素的同时查找 S 表，若存在和 B 相同的元素，则从 S 表中删除之，否则将此元素插入 S 表。 这个算法设计得非常巧妙，算法中设置 r 一直指向输入集合 A 中的最后一个元素，保证 B 中的待插入元素只和 A中元素比较，和不会和后插入的 B 中元素比较。至此，还需...