2018年10月9日
快慢指针判断链表是否有环
摘要： 关于链表是否有环，其实是一系列问题，主要包括以下几个： 1.判断单链表是否有环： 使用快慢指针fast和slow，fast每次走两步，slow每次走一步，如果有环，肯定会相遇，如果没有，则指针fast遇到NULL退出。追及相遇问题。 2.求有环单链表的环长 在环上相遇后，记录第一次相遇点为Pos，之 阅读全文
posted @ 2018-10-09 20:38 代码喵在进步 阅读(3876) 评论(0) 推荐(0) 编辑