随笔分类 - 算法技巧-双指针

算法技巧双指针，快慢指针

摘要：题目 leetcode 241题，环形链表。https://leetcode.cn/problems/linked-list-cycle/ 思路 1、哈希表建立一个哈希表，每次访问的节点都存储起来。如果某个节点在哈希表中已存在，说明有环。时间复杂度O(n)，空间复杂度o(n) 2、双指针之快慢阅读全文

posted @ 2022-07-01 00:01 长沟流月去无声阅读(60) 评论(0) 推荐(0) 编辑