如果单链表中是有环,请找到环的入口点
这道难属于难题。需要一点点的数学推导,不是很明白的同学,可以只记住结论。
结论,如果有环,那么当slow与fast相遇后,把其中一个指针放到head, 两个再继续往下走,每次都走一步,再相遇时,就是环的入口点
的确很难,不过不会推导面试不会有问题吗
只有一流公司会考查你的推导过程,比如微软、BAT等核心部门,一般只让你说结论
没有没代码啊
推导看的不明白啊,求大神解答下,r是什么
r是环的长度,fast没事就在里面一圈一圈的逛
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
请你谈谈Cookie的弊端
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
的确很难,不过不会推导面试不会有问题吗
没有没代码啊
推导看的不明白啊,求大神解答下,r是什么