两个链表的第一个公共节点52

输入两个链表，返回他们的公共节点

第一种想法是用一个set存所有A的值，然后看B中有没有A中的值，第一个有的值就是第一个公共点。
第二种就是用双指针，一直切换。直到碰到。

public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode A=headA;
        ListNode B=headB;
        while(A!=B){
            A=A==null?headB:A.next;
            B=B==null?headA:B.next;
        }
        return A;
    }
}