import java.util.*;
class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
public class SameNOde{
public ListNode EntryNodeOfLoop(ListNode pHead) {
ListNode fast=pHead;
ListNode slow=pHead;
while(fast!=null && fast.next!=null){
fast=fast.next.next;
slow=slow.next;
if(slow==fast){
break;
}
}
if(fast==null || fast.next==null){
return null;
}
fast=pHead;
while(fast!=slow){
fast=fast.next;
slow=slow.next;
}
return fast;
}
}
两个链表第一个入环公共节点
于 2024-08-01 19:49:14 首次发布