链表中环的入口结点

题目描述
一个链表中包含环,请找出该链表的环的入口结点。

import java.util.HashSet;
import java.util.Set;

public class Solution {
    
    public ListNode EntryNodeOfLoop(ListNode pHead) {
        
        if(pHead == null)
            return null;
        Set<ListNode> set = new HashSet<ListNode>();
        ListNode node = pHead;
        while(node != null) {
            
            if(set.contains(node)) {
                
                return node;
            }else{
                
                set.add(node);
                node = node.next;
            }
        }
        return null;
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容