一个单链表，长度未知，如何快速的找出位于中间的那个元素？ 第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
相关话题
失传的缀数法最有可能是什么方法？美团公开外卖订单分配算法，详解算法如何判断一个骑手的时间宽裕程度和顺路程度，有哪些值得关注的信息？
为什么下面程序递归计算斐波那契数列java比c++要快？
有什么算法可以很快的找出所有完全对称日呢?
0基础开始,Leetcode200道题要多久左右?
一个单链表，长度未知，如何快速的找出位于中间的那个元素？
Linear least squares, Lasso,ridge regression有何本质区别？
uber优惠码的生成的规则是什么？
如何判断这两份代码的时间复杂度？
一道阿里笔试题，思路应该是怎样？
前一个讨论
女性该为自己穿得少招惹了色狼而负一定责任吗？
下一个讨论
这种水果有类似菠萝和芒果的味道，是什么水果？
相关的话题
你遇见过什么当时很有潜力但是最终没有流行的深度学习算法?为什么很多程序无法计算负数的立方根？
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
如何看待O(n log n)时间的整数乘法算法?
美团公开外卖订单分配算法，详解算法如何判断一个骑手的时间宽裕程度和顺路程度，有哪些值得关注的信息？
单链表的头结点问题？
如何简单形象又有趣地讲解神经网络是什么？
如何对一个元素只有0和1的数组进行排序？
如何理解算法时间复杂度的表示法，例如 O(n²)、O(n)、O(1)、O(nlogn) 等？
刚进算法团队，大牛们讨论高深的 cv 术语和算法，如何才能听懂？
军事级加密算法有哪些？
为什么得不到「自由意志」会让那么多人难以接受？
为什么根据数组下标获取数据时间是一样的，难道下标不用寻址吗？
一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？
公民身份号码有可能是素数吗？
使用数组可以表示哪些数据结构？
美剧《硅谷》第三季第一集神秘代码写的是什么？
刷完 LeetCode 是什么水平？能拿到什么水平的 offer？
数据结构与算法在工作的作用及其大学学到什么程度才算可以?
深度学习到底是「实验科学」还是「理论科学」？能否称为「算法」？
程序员应该如何学习算法？
能否详细说明一下对称算法中的DES,AES?
为什么有人说弄懂了《算法导论》的 90%，就超越了 90%的程序员？
如何看待关于“数据结构与算法基础”的重要性？
如何系统地学习算法？
如果“P=NP”得到证明，意味着什么？
C++中开多个数组和用struct封装起来哪个速度更快？
C++笔试算法题允许用stl函数吗？
中国目前的人工智能在全球处于什么水平？
「贪心算法」的算法思路是什么，它存在什么缺陷？