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

链表中环的入口结点

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

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

ListNode(int val) {
    this.val = val;
}

} */ import java.util.ArrayList; public class Solution {

public ListNode EntryNodeOfLoop(ListNode pHead) {
    ArrayList<Integer> NodeValue=new ArrayList<>();
    ListNode node=pHead;
    if(pHead==null)
        return null;
    while(node!=null){
        if(NodeValue.contains(node.val)){
            return node;
        }
        else{
            NodeValue.add(node.val);
            node=node.next;
        }
    }
    return null;
}

} 利用集合的特殊函数

全部评论
List的泛型类型应该是节点,而不是节点的值,有可能不同的节点会有相同的val
点赞 回复 分享
发布于 2022-10-01 11:15 陕西

相关推荐

不愿透露姓名的神秘牛友
昨天 11:24
大家还是用ai改吧,我心疼得要死,就当花钱买教训吧,人家直接拿完钱就跑路了
程序员小白条:简历修改700....神奇,又不是帮你面试,咋的,简历修改从双非变92了还是没实习变成有大厂实习了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 12:10
直接上图
牛客13578115...:改得一般,不值80
点赞 评论 收藏
分享
牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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