两个链表的第一个公共节点

输入两个链表，找出它们的第一个公共结点。

注意：不是两个链表的公共值，而是节点，即两个链表相交

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        ListNode p1=pHead1;
        ListNode p2=pHead2;
        ListNode h1=pHead1;
        ListNode h2=pHead2;
        
        
        int len1=0;
        int len2=0;
        while(p1!=null){
            len1++;
            p1=p1.next;
        }
        while(p2!=null){
            len2++;
            p2=p2.next;
        }
        int n=Math.abs(len1-len2);
        for(int i=0;i<n;i++){
            if(len1<len2){
                h2=h2.next;
            }else{
                h1=h1.next;
            }
        }
        while (h1 !=null) {
             if(h1 == h2){
                 return h1;
             }
             h1=h1.next;
             h2=h2.next;
         }
        return null;
    }
}

思路：

若两个链表有公共节点，则公共节点后的所有节点必定一样。

需要先遍历链表求出长度，假如 len1 < len2，n = len2 -len1，则使 h2先走n 步，这样h1 和 h2就可以保持同步向后走，直至h1=h2 ，则找到公共节点。