使用单个指针在双链接列表中查找节点

时间:2014-04-19 14:58:56

标签: linked-list doubly-linked-list

我正面临一个双重链表问题,如下所示:

让双链表(至少有2个节点)和指针P指向列表中的某个节点,我们称之为I0。让那个列表上还有一个节点,我们称之为I1,值为v。另外,让m为节点I0和节点I1之间的“距离”,但是m不作为变量给予我们。 / p>

我试图找到一个算法,除了P之外没有使用任何其他指针,将找到节点I1(P最初指向I0)。该算法必须在Theta(m)中工作。

0 个答案:

没有答案