美团 - 如何实现一个有序链表能够进行“二分“查找？ 对于一个有序数组，如果要查找其中的一个数，我们可以使用二分查找(Binary Search)算法，将它的时间复杂度降低为O(logn)。那查找一个有序链表，有没有办法将其时间复杂度也降低为O(logn)呢？ 跳表(skip list) 全称为跳跃链表， 实质上就是一种可以进行二分查找的有序链表，它允许快速