2015年12月27日

单链表中是否出现环状,使用快慢指针算法。

摘要: 1.本算法的核心之处在于 快指针每次后移2个单位,慢指针每次后移1个单位。a.由于快指针每次的运动量为2个单位,只要判断当前位置和下一位置中是否出现空,若为空,则证明链表不含有环!b.如果一直执行下去还没有出现快指针指向空的事件发生,若其中有环,则快指针会与慢指针重合,即指向同一位置,由于快指针运动... 阅读全文

posted @ 2015-12-27 00:15 linkZ 阅读(495) 评论(0) 推荐(0) 编辑

导航