【发布时间】：2012-03-13 04:03:40
【问题描述】：
你将如何在一次或两次都没有的情况下在链表中选择一个长度未知的均匀随机元素？
【问题讨论】：
-
恐怕你得在你的问题上多花点功夫，把你要问的问题说得一清二楚
-
好的。如何在链表中选择一个长度未知的统一随机元素？
-
如果这是您的问题，这是一个有趣的问题。请相应地编辑您的问题，我会支持它
-
好的固定帖子。你知道我该如何解决这个问题吗？我正在尝试使用这种方法来获取快速排序中的枢轴元素
-
两遍是微不足道的。在第一次通过时，计算长度:)
标签： algorithm linked-list