java面试题(剑指Offer):找出该链表的环的入口结点

xiaoxiao2021-02-28  71

一个链表中包含环,请找出该链表的环的入口结点

class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { if(pHead==null||pHead.next==null)return null; ListNode p1=pHead; ListNode p2=pHead; while(p2!=null&&p2.next!=null) { p1=p1.next; p2=p2.next.next; if(p1==p2) { p1=pHead; while(p1!=p2) { p1=p1.next; p2=p2.next; } if(p1==p2)return p1; } } return null; } }

转载请注明原文地址: https://www.6miu.com/read-42376.html

最新回复(0)