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

题目描述 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

链表形式类似于下面这样（这种是有交点的情况）：

我的思路是用两个指针，一个是快指针，一个是慢指针，快指针先走两个长度差的步数，然后慢指针再和快指针一起走，指向同一个结点的时候就是两个链表的第一个公共结点。

public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        int len1 = FindLength(pHead1);//调用计算链表长度的方法计算第一个链表的长度
        int len2 = FindLength(pHead2);
        int len = len1 > len2 ? len1 - len2 : len2 - len1;// len 为两个链表长度的差值
        if (len1 > len2) {
            while (len != 0) {
                pHead1 = pHead1.next;//如果 pHead1 的长度更长，就让它先走
                len--;
            }
        } else if (len1 < len2) {
            while (len != 0) {
                pHead2 = pHead2.next;//反之，pHead2 先走
                len--;
            }
        }
        while (pHead1 != null) {
            if (pHead1 == pHead2) {
                return pHead1;//如果两个指针指向了同一个结点，就返回当前结点，这里返回 pHead1 或者 pHead2 都是一样的
            }
            pHead1 = pHead1.next;
            pHead2 = pHead2.next;
        }
        return null;
    }
    private int FindLength (ListNode pHead) {//创建一个方法计算链表的长度
        if (pHead == null) {
            return 0;
        }
        int sum = 0;
        while (pHead != null) {
            pHead = pHead.next;
            sum++;
        }
        return sum;
    }

我在刷题过程中看到另外一种解法，不用计算两个链表的差值，也不用额外的内存空间，代码看着也更简洁：

public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        //长度相同有公共结点，第一次就遍历到；没有公共结点，走到尾部NULL相遇，返回NULL
        //长度不同有公共结点，第一遍走完长度的差值就出来了，第二遍一起到公共结点；没有公共，一起到结尾NULL。
        ListNode p1 = pHead1;
        ListNode p2 = pHead2;
        while (p1 != p2) {
            //如果当前结点为 null，就指向另一个链表的头结点开始第二次遍历
            p1 = (p1 == null) ? pHead2 : (p1 = p1.next);
            p2 = (p2 == null) ? pHead1 : (p2 = p2.next);
        }
        return p1;
    }