在之前的文章里偶分析了追赶法判断链表是否有环（叫龟兔赛跑法可能会更贴切）算法的正确性。但是还有几个问题必须解决：1. 环的长度2. 环的入口 3.整个链表的长度第一个问题很好解决，因为龟兔二人第一次相遇的点（不放设为k）必然在环内，这时再以相遇点作为起点，新定义一向量向前移动，直到移动到自身为止，移动的步数就是环的长度，这个很好理解。第二个问题稍微要思考一下，如果使用标记法，这个问题很好解决，但是... Read More
posted @ 2012-07-07 10:54
Dance With Automation
Views(489)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号