LeetCode刷题:141. 环形链表

题目:LeetCode刷题:141. 环形链表_第1张图片LeetCode刷题:141. 环形链表_第2张图片

是否独立解答出:否,有思路,但是代码报错,参考解题代码后,修改通过

解题思路:利用循环与哈希表存储每一个节点,如果发现添加不进去说明,存在环,正常来说循环遍历完应该是执行到null,但是他有环,最后一个节点地址会指向前面的地址

解题代码:

public class Solution {
    public boolean hasCycle(ListNode head) {
        
        ListNode cur = head;
        Set set =new HashSet();
        while(cur!=null){
              
            if(!set.add(cur)){
            
                return true;
            }
          cur=cur.next;
        }
        return false;
    }
}

你可能感兴趣的:(leetcode,链表,算法)