算法中快慢指针的应用(Java)

何为快慢指针?快慢指针就是指两个指针在移动的过程中,慢的指针每次移动一步,而快的指针每次移动两步。 快慢指针的应用一 (判断一个链表是否有环): 问题来源:leetcode-141题,环形链表   https://leetcode-cn.com/problems/linked-list-cycle/ 解法一:在这道题中,我首先想到的办法也是哈希表。遍历所有的结点,并在哈希表中存储每个结点的引用。若
相关文章
相关标签/搜索