leetcode141 判断链表是否有环

最新推荐文章于 2024-09-27 00:45:01 发布

你们卷的我睡不着QAQ

最新推荐文章于 2024-09-27 00:45:01 发布

阅读量156

点赞数

分类专栏：剑指offer与LeetCode 文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/qq_44182694/article/details/123292484

版权

剑指offer与LeetCode 专栏收录该内容

58 篇文章 0 订阅

订阅专栏

这篇博客介绍了两种检查链表是否有环的方法：一种是利用哈希集合，遍历节点并存储，若遇到已存在节点则说明有环；另一种是使用快慢指针，一个每次前进两步，一个前进一步，两者相遇则表明链表有环。文章还引发了对哈希表、哈希集和哈希映射之间区别的思考。

摘要由CSDN通过智能技术生成

package 剑指offer;

import java.util.HashSet;
import java.util.Hashtable;

public class t124检查链表是否有环 {

    //解法一：利用哈希集合 ，遍历节点，先判断在不在哈希表内，否则就进入哈希表
    public boolean hascycle(ListNode head){
        ListNode cur =head;
        //新建一个hashtable
        HashSet<ListNode> hashSet=new HashSet<ListNode>();
        while (cur!=null){
            if(hashSet.contains(cur)){
                return true;
            }else {
                hashSet.add(cur);
                cur=cur.next;
            }
        }
        return false;
    }

    //快慢指针  一个走两步 一个走一步 如果两个指针能撞一起，那么就是环形链表
    public boolean hasCycle_1(ListNode head) {
        if(head == null) {
            return false;
        }
        ListNode fast = head;
        ListNode low = head;
        while(fast.next != null && fast.next.next != null && low.next != null) {
            fast = fast.next.next;
            low = low.next;
            if(fast == low) {
                return true;
            }
        }
        return false;
    }
}