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

链表中环的入口结点

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

import java.util.;
/

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

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

}
/
/

使用set来记录每一个链表节点,如果遍历到的节点已经包含到了set集合中,说明链表中包含环,此时则直接返回这个链表节点就行。
*/
public class Solution {

public ListNode EntryNodeOfLoop(ListNode pHead) {
    Set<ListNode> set = new HashSet<>();
    ListNode res = null;
    ListNode node = pHead;
    while(node!=null){
        if(set.contains(node)){
           res = node;
            break;
        }
        set.add(node);
        node = node.next;
    }
    return res;

}

}

全部评论

相关推荐

程序员饺子:正常 我沟通了200多个 15个要简历 面试2个 全投的成都的小厂。很多看我是27直接不会了😅
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-11 13:34
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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