有环链表入口的证明_jiangwen127-ChinaUnix博客

EricLiseo2register.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

jiangwen127

博客访问： 2468361
博文数量： 392
博客积分： 7040
博客等级：少将
技术积分： 4138
用户组：普通用户
注册时间： 2009-06-17 13:03

个人简介

范德萨发而为

文章分类

全部博文（392）

nosql（1）
c/c++（7）
machine lea（67）
设计模式（1）
web架构（35）
关系型database（23）
distributed（11）
fuckingwindows（1）
SE（24）
life（9）
berkeleyDB（4）
beauty of math（3）
Java_study（11）
algorithm（77）
kernel（16）
hadoop（13）
programming（8）
network（9）
linux operation（14）
bash（12）
reading（5）
STL using（8）
intern（0）
job_hunter（29）
未分配的博文（4）

文章存档

2017年（5）

2016年（19）

2015年（34）

2014年（14）

2014年11月（1）
2014年08月（3）
2014年07月（2）
2014年04月（2）
2014年03月（1）
2014年02月（1）
2014年01月（4）

2013年（47）

2012年（40）

2011年（51）

2010年（137）

2009年（45）

我的朋友

最近访客

推荐博文

有环链表入口的证明

发布时间：2014-03-11 16:02:04

http://www.360doc.com/content/12/0731/15/219024_227468515.shtml参考上面的blog，加上自己的证明思路方法在网上很多了，简单说明如下：两个指针同时从链表头出发，A指针的步长为1，B指针的步长为2，如果两个指针能重叠，则说明链表有环。当指针重叠之后，将B指针移回链表头，以步长为1移动，直到两个指针再次重合的.........【阅读全文】

阅读(1902) | 评论(0) | 转发(0)

给主人留下些什么吧！~~