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