cocobear9  
一枚普通的zisuer(lll￢ω￢),努力每天多学一点点

2020年3月2日

C语言判断是否是环形链表
摘要： 要求:给定一个链表，判断链表中是否有环。 方法：双指针. 又是双指针~~ 想象一下，两名运动员以不同的速度在环形赛道上跑步会发生什么？ 算法 通过使用具有 不同速度 的快、慢两个指针遍历链表，空间复杂度可以被降低至 O(1)O(1)。慢指针每次移动一步，而快指针每次移动两步。 如果列表中不存在环，最 阅读全文
posted @ 2020-03-02 23:27 cocobear9 阅读(442) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3