2018年4月24日
读书笔记-链表问题（二）
摘要： 问题：判定给定的链表是以NULL结尾，还是形成一个环是否存在时间复杂度为O(n)的算法求解问题思路：使用Floyd环判定算法，该方法使用两个在链表中具有不同移动速度的指针。一旦它们进入环就会相遇，即表示存在环。这个判定方法的正确性在于，快速移动指针和慢速移动指... 阅读全文
posted @ 2018-04-24 22:48 Mr.zzz 阅读(13) 评论(0) 推荐(0) 编辑