2017年5月22日
单链表的环入口，环大小，解环
摘要： 1.单链表是否有环 使用快慢指针，都从head出发，慢指针一次一步，快指针一次两步，如果两个指针相遇，说明链表有环，否则，快指针为null或其next为null，到达末尾节点 2.单链表环的入口点 使用快慢指针，先判断是否有环，若有环，则慢指针从head出发，快指针与其同样的速度运行，直到相遇的一点 阅读全文
posted @ 2017-05-22 23:36 全玉 阅读(733) 评论(0) 推荐(0) 编辑