题目链接:
JZ36 两个链表的第一个公共结点
本题思路:
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
if(pHead1 == null || pHead2 == null) return null;
// 链表长度L1+C C为公共部分的长度
ListNode p1 = pHead1;
// 链表长度L2+C
ListNode p2 = pHead2;
while(p1 != p2) {
// 第1个人走了L1+C步后 回到第二个人起点走L2步
p1 = p1 == null ? pHead2 : p1.next;
// 第2个人走了L2+C步后 回到第一个人起点走L1步
p2 = p2 == null ? pHead1 : p2.next;
}
// 当两个人走的步数都为L1+L2+C时 即相遇(第一个公共结点)
return p1;
}
}