两个链表的第一个公共结点
两个指针,一个指向h1,一个指向h2,然后分别next,到尽头一个指向h2,另一个指向h1。如此循环,即可找到交点。
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
ListNode p=pHead1;
ListNode q=pHead2;
while (p!=q){
p=p==null?pHead2:p.next;
q=q==null?pHead1:q.next;
}
return p;
}