👋 Hi, I’m @Beast Cheng👀 I’m interested in photography, hiking, landscape…🌱 I’m currently learning python, javascript, kotlin…📫 How to reach me --> 458290771@qq.com 喜欢《数据结构》部分笔记的小伙伴可以订阅专栏,今后还会不断更新
文章目录 1.概述2.链表实现3.数组实现4.习题E01. 二叉树 Z 字层序遍历-Leetcode 103 1.概述 定义特点队列一端删除(头)另一端添加(尾)First In First Out栈一端删除和添加(顶)Last In First Out双端队列两端都可以删除、添加优先级队列优先级高者先出队延时队列根据延时时间确定优先级并发非阻塞队列队列空或满时不阻塞并发阻塞队
重排链表 给定一个单链表 L 1 → L 2 → . . . → L n − 1 → L n L_1 \to L_2 \to ...\to L_{n-1}\to L_n L1→L2→...→Ln−1→Ln,将其重新排列后变为 L 1 → L n → L 2 → L n − 1 → L 3 → L n − 2 . . . L_1 \to L_n \to L_2 \to L_{n-1}