AHugeApe

导航

10 2014 档案

单链表是否存在环的检测(快慢指针法)
摘要:面试时,遇到的问题。一个单链表,判断是否存在环? 当时从循环队列中想到:如果判断队列是空或者满是用头尾指针相等判断。那么,这里我也想到类似这样的解决办法,用相遇问题的解法来算。设一个快指针,一个慢指针。有环的情况要不是本来就是循环队列,要不就是在尾部存在环。而且一旦指针进入环,就再也出不来了。... 阅读全文

posted @ 2014-10-22 12:26 普陀听禅 阅读(1154) 评论(1) 推荐(0)

开园第一天
摘要:注册这个账号已经十几天了,一直打算在忙完之后开始记些东西,也作为区区小民在这世上走一遭的印记。 本博客主要是Up主自己平时学习,工作和生活中的一些所思所想,各位看官仅当娱乐,勿喷,谢谢! 阅读全文

posted @ 2014-10-19 21:26 普陀听禅 阅读(157) 评论(0) 推荐(0)