Java 在跳过列表中实现高效搜索

我需要编写一个代码，在跳过列表中查找元素x。 我需要在O（logk）中实现预期运行时间，其中k是x在列表中的位置（即，列表中x之前有k-1个元素）

到目前为止，这就是我知道要做的事情（伪代码），但是运行时间是O（logn），因为它在列表的高度。我怎样才能把它提高到O（logk）

（p被初始化为列表中最左上方的元素）

---

您可能需要显示代码以开始讨论。这看起来像是对链表的线性搜索，与跳过列表无关。您可以从这些代码中获得skipList搜索算法，它们是用C编写的，但算法是相同的。尝试一下这个算法，如果你的代码不正确的话就发出来谢谢，但是这些算法对我来说不起作用（或者我就是不知道它们是如何解决我的问题的）。你能给我指一下路吗，即使是大致描述一下？