两个链表的公共结点

题目

分析

思考这样一个过程：

1. 首先，两个链表可以看成两段路程
2. 定义两个指针，两个指针的速度相同，每次只移动一个单位，如果某个指针跑完了其对应的多路程，那么把它移动到另外一个路程的起始点继续开始
3. 经过上述过程，我们知道最后两个指针是同时到达终点，因为其总的路程相同，速度相同，那么其第一次相遇的点就是链表的入口节点。

代码

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        ListNode p1 = pHead1;
        ListNode p2 = pHead2;
         while(p1 != p2) {
             if(p1 != null) {
                 p1 = p1.next;
             } else {
                 p1 = pHead2;
             }
             if(p2 != null) {
                 p2 = p2.next;
             } else {
                 p2 = pHead1;
             }
         }
        return p1;
    }
}