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

思路：官方题解的思路，从头开始，N1和N2指针，每个指针各循环一个链表，循环好这个之后，循环另外一个，如果最后它们在null处相遇说明是没有公共节点的，如果不是在空处相遇，那它们的相遇的节点就是公共的节点。所以while的条件是，N1!=N2。

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        //set集合存储
        //双指针遍历，N1/N2指针分别遍历两个链表，如果它们不是在相遇于null，那么它们相遇的节点就是公共节点
        ListNode N1 = pHead1;
        ListNode N2 = pHead2;
        while (N1 != N2) {
            if (N1 == null) {
                N1 = pHead2;
            } else {
                N1 = N1.next;
            }

            if (N2 == null) {
                N2 = pHead1;
            } else {
                N2 = N2.next;
            }



            //可以优雅
            // N1 = (N1 == null) ? pHead2 : N1.next;
            // N2 = (N2 == null) ? pHead1 : N2.next;


        }

        return N1;
    }
}