跳过列表
跳过列表是允许你跳到正确节点的链接列表。这种方法比普通的单链表更快。它基本上是一个单链表， 但指针不是从一个节点到下一个节点，而是跳过几个节点。因此名称为 Skip List。
这与单链表有什么不同？
是的，确实如此。
单链接列表是每个节点指向下一个节点的列表。单链表的图形表示如下：
跳过列表是一个列表，每个节点都指向一个节点，该节点可能会或可能不在它之后。跳过列表的图形表示是：
它是如何工作的？
跳过列表很简单。假设我们想要访问上图中的节点 3。我们不能采取从头到第四个节点的路径，因为它是在第三个节点之后。所以我们从头部到第二个节点，然后到第三个节点。
图形表示如下：
