我被赋予了解决这个问题的任务:
假设你有一个双向链表和指向该列表某个元素的指针。假设你想要查找列表中的某个值v,而你知道它在某个地方存在。使用除p以外的任何指针,设计一个Θ(m)时间复杂度的算法来查找v,其中m是p和包含v的节点之间的距离。不要修改输入列表。
有人有什么想法来解决这个问题吗?我唯一能想到的方法会破坏性地修改列表。
假设你有一个双向链表和指向该列表某个元素的指针。假设你想要查找列表中的某个值v,而你知道它在某个地方存在。使用除p以外的任何指针,设计一个Θ(m)时间复杂度的算法来查找v,其中m是p和包含v的节点之间的距离。不要修改输入列表。
有人有什么想法来解决这个问题吗?我唯一能想到的方法会破坏性地修改列表。