如何在不遍历的情况下在单向链表中找到中间节点? [英] how to find middle node in singly linked list without traversal?

问题描述

如何在不遍历的情况下在单向链表中找到中间节点?

how to find middle node in singly linked list without traversal ?

首先有可能吗?

在一次遍历中我使用使用2个指针的传统方法，一个跳转的2个位置，另一个跳转的一个位置..有没有其他方法可以在一次遍历中找到中间节点

In One traversal I Use the traditional method of using 2 pointers one which jump's 2 positions and other which jump's one position ..is there any other approach to find middle node in one traversal

推荐答案

不，这不可能.节点的地址是任意的，所以不遍历它们就无法知道它们.

No, it's not possible. The addresses of the nodes are arbitrary, so there's no way of knowing them without traversing them.

这篇关于如何在不遍历的情况下在单向链表中找到中间节点?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！