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

链表中环的入口结点

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

import java.util.; / public class ListNode { int val; ListNode next = null;

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

} */ public class Solution {

public ListNode EntryNodeOfLoop(ListNode pHead) {
    Set<ListNode> alreadyTraversed = new HashSet<>();
    alreadyTraversed.add(pHead);
    
    ListNode currentNode = pHead;
    while(currentNode.next != null){
        int prevLen = alreadyTraversed.size();
        currentNode = currentNode.next;
        alreadyTraversed.add(currentNode);
        int currentLen = alreadyTraversed.size();
        
        if (prevLen == currentLen){
            return currentNode;
        }
    }
    return null;
    
}

}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 10:39
一个证都没&nbsp;我能填什么
程序员小白条:别人有,你为什么没有,还是这个道理,社会就是比较,竞争,淘汰,你要安逸,那么就要做好淘汰的准备
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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