「电脑玩物」中文网最近更新

IT技术

面试题快慢链表和快慢指针

07net01.com 发布于 2017-06-20

腾讯的一道面试题:如何快速找到位置长度单链表的中间节点?普通方法,就是先遍历,在从头找到2/length的中间节点。算法复杂度是:O(3*n/2)。而更快的方法就是利用快慢指针的原理。

阅读(171)评论