一个单链表，长度未知，如何快速的找出位于中间的那个元素？ 第1页
1
Ivony 网友的相关建议:
程序员看到算法就容易High起来，但老实说外行看热闹，内行看门道。我一直觉得算法这个东西用什么精妙来形容，算得上是外行看热闹。
在这个问题的答案下，有两个算法：
分别是
@蔡啸和
@Irons Du提供的，很显然前者的算法看起来比较精妙，而后者的算法看起来简直就是low爆了。
但事实上，不考虑vector扩容开销的话，这俩算法的时间复杂度都是O(n)，前者的优势在于其只需要俩指针空间，后者则直接把整个链表变成了一个vector，
也就是说后者是用空间换时间。
所以说这个看似很low的算法也是有其意义的，因为这个很low的算法通过指针获取元素的次数只有n+1或n次，而前者则需要获取n+n/2次。
当然，我们知道通过指针获取元素的性能是极高的，而且，1.5n和n+1的时间复杂度都是O(n)。但是如果通过指针获取元素的性能变得极差的时候（例如根本就是个远程调用的话），那么这种low爆的算法就会摇身一变成为最精妙的算法，而原来精妙的算法又会变为最SB的做法了。
算法没有高下之分，场景才是最重要的。
一个程序员成熟的标志就是从看到算法就会high，到看到薪酬才会high，，XD，，，，
1
相关话题
Cambridge Analytica 是一家怎样的公司？请教拓扑排序中的一点疑问？
有没有可能让计算机去理解代码，从而写代码？
二分查找有几种写法？它们的区别是什么？
如何学习视频识别技术？
戴克斯特拉算法（Dijkstra）的本质是贪心，还是动态规划？
N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？
一个单链表，长度未知，如何快速的找出位于中间的那个元素？
高斯模糊的原理是什么，怎样在界面中实现？
可以利用抄代码来同时记忆算法与练英文书法吗？
前一个讨论
女性该为自己穿得少招惹了色狼而负一定责任吗？
下一个讨论
这种水果有类似菠萝和芒果的味道，是什么水果？
相关的话题
计算机开发岗和算法岗都有些什么区别？如何看待语音合成等 AI 算法、无人机等被列入限制出口技术目录？
使用 open addressing 的 Hash 表载荷过高为什么会降低 CPU 的缓存命中率？
算法源于大数据，而大数据源于我们每一个人，那我们是不是应该拥有主导数据的权利？
高斯模糊的原理是什么，怎样在界面中实现？
哪位大佬能来个骨灰级的红黑树讲解啊？
计算机视觉（CV）的算法有哪些，具体都有哪些特点？
DeepMind 再登 Nature，用 AI 破译古希腊文字，该成果会对人类历史研究带来什么影响？
如何评价Google 在TensorFlow 中引入的bfloat16 数据类型？
如何评价清华大学文素中心的老师认为「外语系学生参与科研的经历疑似是抄袭」的想法？
要设计一段C++程序将这组数按要求重新排序时，有哪些好的算法？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
求十亿内所有质数的和，怎么做最快?
程序员不需要知道太多数学，你认同吗？
数据结构与算法在工作的作用及其大学学到什么程度才算可以?
掷一枚不均匀的硬币，正面概率为0.7，反面的概率为0.3，如何最高效地获得一个概率为0.5的事件？
单链表的头结点问题？
如果按国家分，哪个国家编程最厉害？有没有代表人物？
哪位大佬能给我详细解答下AHP灰色综合评价模型的原理和算法啊，不胜感激！？
Size Balanced Tree 真的是国内 ACM 选手陈启峰的发明吗？
有没有大佬可以详细的讲讲链表？
你为什么要学算法？
0基础开始,Leetcode200道题要多久左右?
「贪心算法」的算法思路是什么，它存在什么缺陷？
军事级加密算法有哪些？
如何对一个元素只有0和1的数组进行排序？
数据结构与算法在工作的作用及其大学学到什么程度才算可以?
任何密码都可以用穷举推算出来，只是时间问题。如果是这样的话，那不是很不安全？
军事级加密算法有哪些？
干支纪年法的算法是什么？