环路检测双指针

最新推荐文章于 2024-10-16 10:13:45 发布

阿芯爱编程

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量133

点赞数 2

分类专栏： java 面试算法文章标签： java 前端数据库

本文链接：https://blog.csdn.net/github_36510643/article/details/142151178

版权

算法同时被 3 个专栏收录

90 篇文章 0 订阅

订阅专栏

面试

71 篇文章 0 订阅

订阅专栏

java

53 篇文章 0 订阅

订阅专栏

package org.example.type.link;

import java.util.HashSet;

public class DelectCycleSolution {
    public ListNode delectCycle(ListNode head){
        ListNode pos=head;
        HashSet<ListNode> nodes = new HashSet<>();
        while (pos!=null){
            if(nodes.contains(pos)){
                return pos;
            }else{
                nodes.add(pos);
            }
            pos=pos.next;
        }
        return null;
    }

    public ListNode dele(ListNode head){
        if(head==null)return null;
        ListNode s=head,f=head;
        while (f!=null){
            s=s.next;
            if(f.next!=null){
                f=f.next.next;
            }else{
                return null;
            }
            if(f==s){
                ListNode prt=head;
                while (prt!=s){
                    prt=prt.next;
                    s=s.next;
                }
                return prt;
            }
        }
        return null;
    }
}