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

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

解题思路：如果两个链表有公共节点，那么这两个链表从某一节点开始，它们的next都指向同一个节点，之后它们所有的节点都是重合的，不可能再出现分叉。所以拓扑形状看起来是Y型。
首先遍历两个链表得到它们的长度，比较链表的长度，以及长的链表比短的链表多几个节点。在第二次遍历的时候，先在较长的节点上走若干步，接着同时在两个链表上遍历，找到的第一个相同的节点就是它们的公共的节点。

    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        if (pHead1 == null || pHead2 == null) {
            return null;
        }
        int len1 = getLenOfList(pHead1);
        int len2 = getLenOfList(pHead2);
        int difLen = Math.abs(len1 - len2);
        // 先在长链表上走几步，再同时在两个链表上遍历。
        ListNode p1 = pHead1;
        ListNode p2 = pHead2;
        if (len1 > len2) {
            for (int i = 0; i < difLen; i++) {
                p1 = p1.next;
            }
        } else {
            for (int i = 0; i < difLen; i++) {
                p2 = p2.next;
            }
        }
        while (p1 != null && p2 != null && p1 != p2) {
            p1 = p1.next;
            p2 = p2.next;
        }
        return p1;

    }

    public static int getLenOfList(ListNode head) {
        int count = 0;
        ListNode p = head;
        while (p != null) {
            count++;
            p = p.next;
        }
        return count;
    }