题目描述
输入两个链表,找出它们的第一个公共结点。
思路: 可以考虑用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;
}
}