标签: linked-list doubly-linked-list
我正面临一个双重链表问题,如下所示:
让双链表(至少有2个节点)和指针P指向列表中的某个节点,我们称之为I0。让那个列表上还有一个节点,我们称之为I1,值为v。另外,让m为节点I0和节点I1之间的“距离”,但是m不作为变量给予我们。 / p>
我试图找到一个算法,除了P之外没有使用任何其他指针,将找到节点I1(P最初指向I0)。该算法必须在Theta(m)中工作。