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

//思路：先把P1放在节点放在Set集合中，再判断P2的节点是否包含在P1中。

import java.util.; / 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<ListNode> se = new HashSet<>();
    //将P1放在Set集合中
    while(pHead1!=null){
        se.add(pHead1);
        pHead1=pHead1.next;
    }
    //判断P2节点是否在P1中
    while(pHead2!=null){
        if(se.contains(pHead2)){
            return pHead2;
        }
           pHead2=pHead2.next;
    }
           return null;
}

}