2016年10月26日
链表中的环
摘要： 判断链表是否有环，定义指针一快（走2部）一慢（走1部），相遇即有环。 两个指针，一快一慢，有环，则相遇必在环内，找出相遇节点 接下来，就可以统计环中节点个数，找出环的入口节点 设节点个数为n，快指针先走n步，然后快慢指针一起一步一步走，相遇节点即环入口节点。 阅读全文
posted @ 2016-10-26 17:36 Lunais 阅读(558) 评论(0) 推荐(0) 编辑