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

查找除复旦大学的用户信息

http://www.nowcoder.com/practice/c12a056497404d1ea782308a7b821f9c

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
//时间复杂度:O(n),空间复杂度:O(n),最坏的情况下所有的节点都要进入map
import java.util.*;
public class Solution {

    public ListNode EntryNodeOfLoop(ListNode pHead) {
        if(pHead.next==null){
            return null;
        }
        if(pHead.next==pHead){
            return pHead;
        }
        HashMap<ListNode,Integer> map = new HashMap<>();
        while(pHead.next!=null){
            if(map.containsKey(pHead)){
                return pHead;
            }
            map.put(pHead,pHead.val);
            pHead = pHead.next;
        }
        return null;
    }
}
全部评论
哥们,你是不是跑错片场了
2 回复 分享
发布于 2021-12-02 23:25

相关推荐

程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
07-07 11:33
江南大学 Java
已经在暑假实习了&nbsp;,没有明确说有hc,纠结实习到八月份会不会有点影响秋招毕竟感觉今年好多提前批
程序员小白条:92的话准备提前批,其他没必要,没面试机会的,而且你要准备充分,尤其八股和算法题
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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