Поиск элемента в связанном списке с дельтой и х в качестве параметров

Question

недавно запустил класс алгоритмов и столкнулся с проблемой при выполнении одной из задач.

Ссылка на задачу

Выше приведена ссылка на задачу, которую я должен закончить. Обычно, если я хочу проверить связанный список, я пробегаю список и проверяю, есть ли элемент X в связанном списке. Однако теперь есть два односвязных списка и параметр delta, что меня смутило. Приветствуется любая помощь в том, как реализовать дельта и два связанных списка.

Answer 1

Что вас смущает?

Пробежитесь по второму списку, чтобы быстро найти небольшой диапазон, затем выполните поиск по маленькому шагу в первом списке. Сохранить предыдущий пункт второго списка, чтобы предоставить ссылку на начало необходимого диапазона

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