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

算法技巧双指针，快慢指针
python、js快慢指针解决环形链表问题
摘要：题目 leetcode 241题，环形链表。https://leetcode.cn/problems/linked-list-cycle/ 思路 1、哈希表 ​ 建立一个哈希表，每次访问的节点都存储起来。如果某个节点在哈希表中已存在，说明有环。时间复杂度O(n)，空间复杂度o(n) 2、双指针之快慢 阅读全文
posted @ 2022-07-01 00:01 长沟流月去无声 阅读(78) 评论(0) 推荐(0)