题解 | #两个链表的第一个公共结点#TOP10

思路:

1. 差异化 a + b = b + a
   
2. p1 先到达节点终点，然后将p1 放到p2的头位置，有公共节点，那说明第二次，最后都能到达最后的节点。如果有复用的，重复的节点，那必须是一样的，第一次相等的肯定是就是入环点咯

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
         if(pHead1 == null || pHead2 == null){
             return null;
         }
        ListNode p1 = pHead1;
        ListNode p2 = pHead2;
        //有环 无环 链表题目中说了是无环
        while(p1 != p2){
            p1 = p1 == null ? pHead2 :p1.next;
            p2 = p2 == null ?pHead1 :p2.next;
        }
        return p1;
        
    }
}