给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。

链表中环的入口结点

http://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4

import java.util.HashMap;
public class Solution {
    HashMap<ListNode, Integer> map = new HashMap<>();

    public ListNode EntryNodeOfLoop(ListNode pHead)
    {
        ListNode p = pHead;
        while(p!=null){
            if(!map.containsKey(p)){
                map.put(p,1);
            }else{
                return p;
            }
            p = p.next;
        }
        return null;
    }
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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