两个链表的第一个公共结点
两个指针，一个指向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;
}
查看19道真题和解析
