参考文档:什么是跳跃表? 1. 什么是跳跃表 跳跃表(Skip List)是一种基于有序链表的扩展,简称跳表。 其实就是使用关键节点作为索引的一种结构。 怎样能更快查找到一个有序链表的某一节点呢? 可以利用类似索引的思想,提取出链表中的部分关键节点 比如: 给定一个长度是 7 的有序链表,节点值依次