56：链表中环的入口结点

最新推荐文章于 2025-08-21 10:38:03 发布

转载最新推荐文章于 2025-08-21 10:38:03 发布 · 59 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/andy-zhou/p/6553685.html

文章标签：

#数据结构与算法 #面试

/**
 * 面试题56：链表中环的入口结点
 * 一个链表中包含环，请找出该链表的环的入口结点。
 */
public class _56_hoop_start {
    public static void main(String[] args) {
        
    }
}
class Solution56 {
    public ListNode56 EntryNodeOfLoop(ListNode56 pHead){
        if(pHead==null||pHead.next==null){
            return null;
        }
        ListNode56 p1=pHead;
        ListNode56 p2=pHead;
        while (p2.next!=null) {
            p1=p1.next;
            p2=p2.next.next;
            if(p1==p2){
                p1=pHead;
                while (p1!=p2) {
                    p1=p1.next;
                    p2=p2.next;
                }
                return p1;
            }
        }
        return null;
    }
}
class ListNode56 {
    int val;
    ListNode56 next = null;
    ListNode56(int val) {
        this.val = val;
    }
}

转载于:https://www.cnblogs.com/andy-zhou/p/6553685.html