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