隐藏页面特效

随笔分类 -  算法题之链表

判断链表是否有环
发表于 2021-03-10 14:21阅读次数：43评论次数：0
摘要：//给定一个链表判断是否有环 //思路：快慢指针和HashSet都可以做，前者可以有O(1)较小的空间复杂度,后者至少是O(n) //给出最优的做法 public class Solution{ public boolean hasCycle(ListNode head){ if(head==nul 阅读全文 »
posted @ 2021-03-10 14:21 ForMei 阅读(43) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示