快慢指针的问题

一.问题来源   昨晚看微博,发现于梁斌penny,他在说现在的面试制度考不出来真功夫,也就是基本功,面试题千篇一律的算法,看过会,不看就不会。期间提到了快慢指针求中位数。   查资料时我发现,这其实是计算机系统原理里的知识点。 二.快慢指针概念   快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2,慢指针每次向前移动1次。 三.快慢指针的应用 3.
相关文章
相关标签/搜索