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

链表中环的入口结点

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;

}

}

全部评论

相关推荐

这是什么操作什么意思,这公司我服了...
斯派克spark:意思是有比你更便宜的牛马了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 12:20
点赞 评论 收藏
分享
06-07 19:59
门头沟学院 C++
补药卡我啊😭:都快15年前的了还在11新特性
你的简历改到第几版了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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