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

题目描述：
输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

解题思路：

两个指针遍历两个链表，如果链表存在公共结点，那么就一定存在重逢的一个结点

代码实现：

 public ListNode FindFirstCommonNode(ListNode head1, ListNode head2) {
        ListNode p1 = head1;
        ListNode p2 = head2;
        while (p1 != p2) { // 两个指针移动相同的长度，如果相等，就是走到了公共结点
            p1 = (p1 == null) ? head2 : p1.next;  // 当遍历到当前链表的最后一个节点时，去遍历另一个链表
            p2 = (p2 == null) ? head1 : p2.next;

        }
        return p1; 
    }

总结：
1、学会这个思想：两个指针均是走m+n个长度，不同的是指针p1是走的m+n，指针p2走的n+m，如果链表存在公共结点，那么两个相同移动速度，走相同总长度的指针一定会相遇的，如果没有公共结点，最后全部走完了，都为null，也算有公共结点了。