数据结构

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 快慢指针： 快指针遍历，步长1。慢指针标识比较元素，快慢指针位置元素不同，快指针元素覆盖慢指针后一位

线性存储： 链式（链表）：物理地址不确定，逻辑上连续，指针指向下一个，方便插入和删除，查找需要遍历链表 顺序（数组）：连续的地址空间，方便查找，添加和删除涉及元素移动 数组转链表

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 解法：当前节点的 next 指向前置节点，原 next 指向自身

数组是什么 有限个相同类型的变量组成的有序集合 声明 初始化 重复的数字 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 临时容器 使用

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 排序法 投票法：相同

稀疏数组 用(n+1)*3列的新数组压缩原始数组，n 代表非零元素的个数。新数组第一行存储原始数组总的行数、列数和非零元素个数，剩余行表示非零元素的位置和数值 转化代码