- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 判断单链表是否存在环
有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。 问题： 1、如何判断一个链表是不是这类链表？ 2、如果链表为存在环，如果找到环的入口点？ 解答： 一、判断链表是否存在环，办法为： 设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则f
2012-10-12 20:09:38
355
原创 最近公共父节点（即LCA问题）的一点思路
这个面试题可以说是众多面试官喜欢出的题目，自己写一下自己思路和代码，希望抛砖引玉，如果有错误请指正。 对于知道parent结点的部分，不做解析，值考虑已知root结点，lChild和rChild； 问题：找到二叉树中p1和p2的最近公共父节点。 //LCA问题 BTNode *FindNearestParentNode(BTNode *b, BTNode *p1, BTNode
2012-10-12 19:36:12
347
转载 海量数据处理面试题集锦
十七道海量数据处理面试题与Bit-map详解 作者：小桥流水，redfox66，July。 前言 本博客内曾经整理过有关海量数据处理的10道面试题（十道海量数据处理面试题与十个方法大总结），此次除了重复了之前的10道面试题之后，重新多整理了7道。仅作各位参考，不作它用。 同时，程序员编程艺术系列将重新开始创作，第十一章以后的部分题
2012-10-08 20:23:44
389
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人