以delta和x为参数在链表中搜索元素

Question

最近开始了一个算法 class 并且在执行其中一项任务时遇到了问题。

Link to task

以上是我必须完成的任务的link。通常，如果我想检查一个 linked 列表，我运行遍历该列表并检查元素 X 是否在 linked 列表中。但是，现在有两个单 linked 列表和一个参数增量，这让我感到困惑。任何有关如何实施增量和两个 linked 列表的帮助都将受到赞赏。

Answer 1

什么让你感到困惑？

运行通过第二个列表快速找到小范围，然后在第一个列表中进行小步搜索。保留第二个列表的前一项以提供 link 到所需范围的开始

 l0(0)   l0(1)   l0(2)   l0(3)  l0(4)  l0(5)  l0(6) ...
 ^                          ^                  ^
 l1(0)                    l1(1)                l1(2)
                            ^                  ^  
                           prev                current

以delta和x为参数在链表中搜索元素

Search element in linked list with delta and x as parameters

algorithm

linked-list

singly-linked-list