摘要: 方法阐述: 方法(1)是建立2个指针,* 一个指针每次前进1步,另外一个指针* 每次前进2步,如果2个指针不能碰到,* 说明单向链表不存在循环;如果2个指针能够碰到,说明单向链表存在循环.这个* 方法的时间复杂性和空间复杂性是o(n)和o(1).* **********************************/#include <iostream>using namespace... 阅读全文
posted @ 2007-10-28 11:27 冯帅 阅读(1573) 评论(0) 推荐(0)