leetcode2

发表于2024-08-05|更新于2025-03-05|算法

|浏览量:

文章作者: 旅人

文章链接: http://lvren.ip-ddns.com/2024/08/05/leetcode2/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源旅人！

面试双指针

相关推荐

141环形链表暴力思路：可以直接使用set记录下节点的地址值，如果有重复那么就是有环，如果指针走到了最后那么就说明无环 public boolean hasCycle(ListNode head) { Set<ListNode> set = new HashSet<>(); while (head != null) { if(!set.contains(head)){ set.add(head); }else return true; head=head.next; } return false; } 双指针思路:使用快慢指针,如果快指针和慢指针相撞，就说明有环，如果快指针走到头，就说明无环 public boolean hasCycle(ListNode head) { ...