题目描述
输入两个链表,找出它们的第一个公共结点。
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
import java.util.TreeSet;
public class Solution {
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
TreeSet<Integer> set = new TreeSet<Integer>();
while (pHead1!=null) {
set.add(pHead1.val);
pHead1 = pHead1.next;
}
while (pHead2!=null) {
if (!set.add(pHead2.val)) {
return pHead2;
}
pHead2 = pHead2.next;
}
return null;
}
}