两个链表的第一个公共结点(java)

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

这道题的解题思路：可能转进来的链表长短不一
1.遍历链表得到链表长度。
2.算出两个链表的长度差，定义跑长链表的结点，和跑短链表的结点
3.同时向后跑，若两个结点的值相同，则表示已经找到了公共结点，此时跳出循环即可。
如果链表的长度分别为 n 和 m 。
时间复杂度：O(n+m)
空间复杂度：O(1)

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;
        }
        int len1 = linkLen(pHead1);
        int len2 = linkLen(pHead2);
        int dif = len1 - len2;
        ListNode pLong = pHead1,pshort = pHead2;
        if(len2 > len1){
            pLong = pHead2;
            pshort = pHead1;
            dif = len2 - len1;
        }
        for(int i = 0; i < dif; ++i)
            pLong = pLong.next;
        while(pLong != null && pshort != null && pLong.val != pshort.val){
            pLong = pLong.next;
            pshort = pshort.next;
        }
        return pLong;

    }
    public int linkLen(ListNode pHead){
        int i = 0;
        while(pHead != null){
            pHead = pHead.next;
            i++;
        }
        return ++i;
    }
}