核心思路：空间换时间+升维 数组 连续的内存空间，支持随机访问，时间复杂度 O(1) 插入、删除操作比较低效O(n) 链表 单链表、双向链表、循环链表、双向循环链表 更适合插入、删除操作频繁的场景，时间复杂度 O(1) 访问时遍历链表 ，平均情况时间复杂度为O(n) 跳表 空间换时间，多级索引来提高查询的效率，实现了基于链表的“二分查找”，是一种动态数据结构，支持快速的插入、删除、查找操作，时间复杂度为O(nlogn) 283.移动零 解法一 双指针 (j始终记录下一个非零元素的位置) publ