-笔记-

题目 【牛客】JZ22 链表中倒数最后k个结点 描述 输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 数据范围：0 ≤n≤10^5 ,0<ai<109,0<k<109 要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n) 进阶：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n) 例如输入{1,2,3,4,5},2时，对应的链表结构如下图所示： 其中蓝色部分为该链表的最

本文介绍了常见的排序算法分类及其实现方法。排序算法主要分为插入类（直接插入、折半插入、希尔排序）、交换类（冒泡、快速排序）、选择类（简单选择、堆排序）、归并类和分配类（基数排序）。详细分析了插入排序中的直接插入和折半插入算法，包括算法原理、时间复杂度分析、稳定性特点及代码实现。直接插入排序通过逐个比较实现有序序列扩展，时间复杂度为O(n²)；折半插入排序利用二分查找优化比较过程，但移动次数不变。文章还提供了相关算法的图示说明、性能比较和代码示例，为学习排序算法提供了系统的参考资料。

类似于现实中排队时的队列（队尾进，队头出），插入元素的一端称为队尾，删除（取出）元素的一端称为队头。分别对应于入队和出队操作。

数据结构可视化-演示动图

【数据结构(郝斌)】03线性结构-总结

【数据结构(郝斌)】03线性结构-链表

数据结构-栈

数组

数据结构-线性结构

数据结构预备知识-结构体

数据结构预备知识-指针

【数据结构（郝斌）】01-数据结构概述

郝斌老师的数据结构01-模块介绍