- 双指针走A+B链和B+A链,相遇时走的距离都为A非重合部分+重合部分+B非重合部分,即找到该重合点
import java.util.*;
public class Solution {
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
ListNode node1 = pHead1, node2 = pHead2;
while(node1 != node2) {
node1 = node1 == null ? pHead2 : node1.next;
node2 = node2 == null ? pHead1 : node2.next;
}
return node1;
}
}
京公网安备 11010502036488号