求有环单链表中的环长、环起点、链表长
摘要：
1.判断单链表是否有环 使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步，指针fast每次走2步。如果存在环，则指针slow、fast会相遇；如果不存在环，指针fast遇到NULL退出。 就是所谓的追击相遇问题： 2.求有环单链表的环长 在环上相遇后，记录第一次相遇点为Po 阅读全文
posted @ 2014-06-15 20:22 旭东的博客 阅读(20758) 评论(11) 推荐(5) 编辑
