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

链表中环的入口结点

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 陕西

相关推荐

不愿透露姓名的神秘牛友
07-04 18:25
点赞 评论 收藏
分享
06-12 10:50
门头沟学院 Java
你的不定积分没加C:我怎么在学院群看到了同样的话
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 13:54
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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