题目描述 输入一个链表,输出该链表中倒数第k个结点。 基本思想:定义两个指针a,b分别指向头节点, a指针先向前走k-1步(注意:因为倒数节点是从倒数第一个结点开始的,而不是零),然后a指针和b指针一起向前移动, 直到a->next == NULL。此时,b指针所指向的结点。即为倒数第K个结点。 边 ...
分类:
其他好文 时间:
2017-03-31 21:25:44
阅读次数:
192
有一种撤退叫胜利 一日,朋友给我出了一道脑筋急转弯题:有一个人从海边的沙滩走过,他的身后为什么没有留下脚印? 我思考了很久,也没有想出一个自认为满意的答案。最后,我只得摇头说答不出来。 “你知道你为什么答不出来吗?”朋友说,“通常,我们总习惯于向前看,向前走,即使撞上了南墙也不知回头,即使走进了死胡 ...
分类:
其他好文 时间:
2017-01-01 22:36:21
阅读次数:
235
本周psp: 本周进度: 感想: 时间稍纵即逝,我们一周的学习任务结束了,学习收获颇多。在本周的学习生活里,主要学习的是用户故事和场景,对软件工程有了进一步的深刻认识,在下一步无论遇到什么问题我们都能及时的解决,不懂就问老师,迎着困难一步一个脚印的向前走。 ...
分类:
其他好文 时间:
2016-12-03 01:07:31
阅读次数:
168
BufferedInputStream: 调用一次,取一次值,并游标向前走一位;返回值为unicode码 调用一次 取LEN个值,并游标向前走LEN位,数据保存在字节数组中,返回值是数据个数; 返回目标文件大小, 底层实现? mark用来标记断点(下标)并传入一个readlimit (缓冲流最大限制 ...
分类:
其他好文 时间:
2016-11-30 04:05:54
阅读次数:
224
恢复内容开始 q神等人组织的vjudge上的多校训练,题目基本上都来自于CF,#1是上周进行的,参加后感觉收获很多,因为上周准备期中比较忙,解题报告现在补上。 比赛地址(兼题目地址) A题 DFS搜索所有路径,需要注意的是走的顺序,先向前走一步,再向上或向下或静止不动,由于车一直在走,可以认为是相对 ...
分类:
其他好文 时间:
2016-11-26 20:38:29
阅读次数:
170
“36号桌,谢谢!” “好的,请跟我来。” 一个长相很斯文的服务生开始在前面引路。 随着服务生慢慢向前走着,林樱一边打量着这家非常非常出名的旋转餐厅内饰。 还真是气派啊,听说这里消费不菲的说。 来到一条走廊,远远就能看到尽头处有很大一片区域,但却只摆放了两张长桌。 “前方靠右那张就是36号桌了。” ...
分类:
其他好文 时间:
2016-11-25 07:10:58
阅读次数:
177
走迷宫需要考虑大量的实验和错误:沿着一条路径走,当不能再向前走时回溯,然后尝试另一条以前没尝试过的选择。可是使用递归算法。 1 public class MaseSearch 2 { 3 Mase laby = new Mase(); ...
分类:
编程语言 时间:
2016-09-28 16:23:00
阅读次数:
115
克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人,一开始依次住在山洞C1,C2,…,CN中,以后每年,第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li,即生存的年数。下面四幅图描述了一个有6个山洞,住有三个野人的岛上前四年 ...
分类:
其他好文 时间:
2016-09-17 19:13:55
阅读次数:
397
如图,如果单链表有环,则在遍历时,在通过6之后,会重新回到3,那么我们可以在遍历时使用两个指针,看两个指针是否相等。 方法一:使用p、q两个指针,p总是向前走,但q每次都从头开始走,对于每个节点,看p走的步数是否和q一样。如图,当p从6走到3时,用了6步,此时若q从head出发,则只需两步就到3,因 ...
分类:
其他好文 时间:
2016-08-14 14:27:34
阅读次数:
159
铁牌退役。。。没什么好说的,技不如人而已。。。回去高考就好了。。。 只是一想到家人,同学,老师,种种对我的期望,还是有些害怕见到他们,不知道该如何面对。不过,总是要向前走下去的啊。 只是努力的方向从oi转到了高考罢了。 绵阳的下午,知道自己无缘奖牌后心中居然充满了平静,自己其实早就做好了高考的准备吧 ...
分类:
其他好文 时间:
2016-07-30 11:54:52
阅读次数:
218