以图明志

计算机算法

时间复杂度为O(1)的删除链表结点方法

从分析与思考中找到答案
这是一道广为流传的Google面试题,能有效考察我们的编程基本功,还能考察我们的反应速度,更重要的是,还能考察我们对时间复杂度的理解。在链表中删除一个结点,最常规的做法是从链表的头结点开始,顺序查找要删除的结点,找到之后再删除。由于需要顺序查找,时间复杂度自然就是O(n) 了。
1 / 1 首页 < Prev 1 Next > 尾页 页码: