快慢指针： 注意点： 1.找链表的尾节点区分于找链表的中间节点（前面做过），它们在偶数链表的位置不同 2.判断前半部分和后半部分的反转是否相等，是判断值是否相等
问题描述 : 目的：使用C++模板设计单链表的抽象数据类型（ADT）。并在此基础上，使用单链表ADT的基本操作，设计并实现单链表的简单算法设计。 内容： （1）请使用模板设计单链表的抽象数据类型。（由于该环境目前仅支持单文件的编译，故将所有内容都集中在一个源文件内。在实际的设计中，推荐将抽象类及对应的派生类分别放在单独的头文件中。参考网盘中的ADT原型文件。） （2）ADT的简单应用：使用该ADT设计并实现单链表应用场合的...
稀疏数组： 当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是: 1)记录数组一共有几行几列，有多少个不同的值 2)把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 二维数组转稀缺数组： 遍历原始的二维数组，得到有效数据个数sum;根据Sum 创建sparsearray数组遍历二维数组，将非0值存放到sparsearray中（用count记录一下第n个非0值） //二维数组...
微信搜索：码农StayUp 主页地址：https://gozhuyinglong.github.io 源码分享：https://github.com/gozhuyinglong/blog-demos1. 前言 通过前篇文章《数组》了解到数组的存储结构是一块连续的内存，插入和删除元素时其每个部分都有可能整体移动。为了避免这样的线性开销，我们需要保证数据可以不连续存储。本篇介绍另一种数据结构：链表。 2. 链表（Linked List） 链表是一种线性的数据结构，其物理存储结构是零散的，数据元素通过指...
双指针 核心：让当前指针的下一个指向当前指针的前一个 class Solution {public ListNode reverseList(ListNode head) {ListNode pre = null;ListNode cur = head;ListNode temp = null;while(cur != null) {temp = cur.next; // 记录当前节点的下一个节点cur.next = pre; // 当前节点指向前一个节点pre = cur; // pre指针后移cur = temp; // cur指针后移}return pre;} }作者：xiaowangku 链接：https://leetcode-cn.com/problems/...
题目备注： 1.链表至少包含两个节点 2.链表中所有节点的值都是唯一的 3.给定的节点为非末尾节点并且一定是链表中的一个有效节点 4.不要从你的函数中返回任何结果方法：与下一个节点交换 从链表里删除一个节点 node 的最常见方法是修改之前节点的 next 指针，使其指向之后的节点。 因为，我们无法访问我们想要删除的节点之前的节点，我们始终不能修改该节点的 next 指针。相反，我们必须将想要删除的节点的值替换为它后面节点中的值...
目录 1.单链表介绍与内存布局2.单链表的应用示例2.1 单链表的创建和遍历的分析实现2.2 单链表按照顺序插入信息2.3 单链表结点的修改2.4 单链表结点的删除 3.大厂面试题3.1.查找单链表中的倒数第k个结点（新浪面试题）3.2.单链表的反转（腾讯面试题）3.3.从尾到头打印单链表（百度面试题）1.单链表介绍与内存布局 链表是有序的列表，但是它在内存中是存储如下： 小结: 1)链表是以节点的方式来存储,是链式存储 2)每个节点包含data域...
链表 单链表结构 // 单链表节点的结构 public class ListNode {int val;ListNode next;ListNode(int x) { val = x; } }反转链表的一部分，就是给定一个索引区间，把单链表的中的这部分元素反转，其他部分保持不变。递归反转链表 1、递归反转整个链表 ListNode reverse(ListNode head) {//base caseif(head.next == null) {return head;}ListNode last = reverse(head.next);//反转子链表head.next.next = head;head.next = null;//...
点击 这里 可以查看更多算法面试相关内容~题目描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1： 输入：head = [1,2,3,4] 输出：[2,1,4,3]示例 2： 输入：head = [] 输出：[]示例 3： 输入：head = [1] 输出：[1]提示： 链表中节点的数目在范围 [0, 100] 内0 <= Node.val <= 100递归解法（哨兵技巧） 哨兵技巧我们之前在前面的多道链表题...
前言通过前面数据结构与算法前导我么知道了数据结构的一些概念和重要性，那么我们今天总结下线性表相关的内容。当然，我用自己的理解解分享给大家。其实说实话，可能很多人依然分不清线性表，顺序表，和链表之间的区别和联系！线性表：逻辑结构， 就是对外暴露数据之间的关系，不关心底层如何实现。顺序表、链表：物理结构，他是实现一个结构实际物理地址上的结构。比如顺序表就是用数组实现。而链表用指针完成主要工作。不同的结构...
题目描述 链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。 输入 输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。这一行整数是用来初始化列表的，并且输入的顺序与列表中的顺序相反，...
方法一 哈希表 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/ class Solution {List<TreeNode> list = new ArrayList<>()...
定义节点 class Node {constructor(prev, next, key, value){this.prev = prevthis.next = nextthis.value = valuethis.key = key} }LRU算法class LRU {constructor(limit){this.map = new Map()this.head = nullthis.tail = nullthis.limit = limit}// 如果存在,移动到队尾get(key){let node = this.map.get(key)if(!node){return null}else{ this.moveToTail(node)this.showChain()return node.value}}// 节点移动到队尾moveToTa...
本博客为《数据结构与算法-C语言版》（传智播客编著）的学习笔记，如涉及版权问题，请告知本人，本人会立即删除。 #include <stdio.h> #include <stdlib.h> #include <string.h>struct _Header {int len;struct _Node* next; }; struct _Node {int data;struct _Node* next; }; typedef struct _Header Head; typedef struct _Node Node;Head* CreteList() {Head* ph=(Head*)malloc(sizeof(Head));if(ph!=NULL){ph->len=0;ph->next...
题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 分析： 单链表只能向后遍历，不能向前遍历，尾指针好找，倒数第K个不能从尾指针向前找。 倒的不好找，正的好找，我们只需要知道链表的总长度，就可以知道正数第几个节点（len(list) - k -1）。 实现如下： #include<iostream>using namespace std;struct ListNode{ListNode(int _v = 0):value(_v), next(NULL) {}int value;ListNode* nex...