题解 | #链表中环的入口结点#

链表中环的入口结点

https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4

哈希表法

import java.util.*;
/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {

    public ListNode EntryNodeOfLoop(ListNode pHead) {
        
       Set<ListNode> set=new HashSet<>();
       boolean flag=false;
        while(pHead!=null){
           if(!set.add(pHead)){
            flag=true;
            break;
           }
           pHead=pHead.next;
        }

        return pHead;
    }
}

首次重复经过的即环的入口点

快慢指针

图解

import java.util.*;
/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {

    public ListNode EntryNodeOfLoop(ListNode pHead) {
      if(pHead==null)return null;
      ListNode fast=pHead;
      ListNode slow=pHead;
      boolean flag=false;
        while(fast!=null&&fast.next!=null){
           fast=fast.next.next;
           slow=slow.next;
           if(fast==slow){
            flag=true;
            break;}
        }
        //有环
        if(flag==true){
           slow=pHead;
           while(true){
            if(fast==slow)break;
            fast=fast.next;
            slow=slow.next;
           }
           return slow;
        }
        return null;
    }
}

#解释#
全部评论

相关推荐

05-19 19:57
蚌埠学院 Python
2237:Gpa70不算高,建议只写排名,个人技能不在多而在精,缩到8条以内。项目留一个含金量高的,减少间距弄到一页,硕士简历也就一页,本科不要写很多
实习,投递多份简历没人回...
点赞 评论 收藏
分享
牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务