题目描述 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）
链表形式类似于下面这样（这种是有交点的情况）：
我的思路是用两个指针，一个是快指针，一个是慢指针，快指针先走两个长度差的步数，然后慢指针再和快指针一起走，指向同一个结点的时候就是两个链表的第一个公共结点。
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; }