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

链表中环的入口结点

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 {


    // 判断是否含有环的话,需要双指针遍历,有重合的话就是有环
    // 这里是如果有环的话,要返回环的入口结点
    // 更简单了,只需要一个指针,每次将一个结点放入hashmap,如果被放入的结点已经存在了,则表示存在环,且这个第一个被判存在的结点就是环的入口
    public ListNode EntryNodeOfLoop(ListNode pHead) {
        ListNode index1 = pHead;
        Set<ListNode> set = new HashSet<>();
        while(index1 != null){
            if(set.contains(index1)){
                return index1;
            }else{
                set.add(index1);
                index1 = index1.next;
            }
        }
        return index1;
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-24 13:35
点赞 评论 收藏
分享
zzzzhz:兄弟你先猛猛投简历至少三百家,能约到面试就去面。最近可以速成智能小车,智慧家居烂大街的项目,不需要自己写,只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下,我去年找工作就一个智能小车智慧家居找了10k差不多。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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