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

链表中环的入口结点

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

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务