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

题目描述
输入两个链表，找出它们的第一个公共结点。

思路： 可以考虑用Set将一个链表的节点值放入，对另一个链表遍历，如果节点值有相同的返回次节点即可。

import java.util.HashSet;
import java.util.Set;
public class Solution {
  public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        Set<Integer> set=new HashSet<>();
        while (pHead1!=null){
            set.add(pHead1.val);
            pHead1=pHead1.next;
        }
        while (pHead2!=null){
            if (set.contains(pHead2.val)){
                return pHead2;
            }
            pHead2=pHead2.next;
        }
        return null;
    }
}