描述
输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的)
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集合来求解
//定义一个set集合
Set<ListNode> set = new HashSet<ListNode>();
//将第一个链表全部结点装入set集合中
while(pHead1 != null){
set.add(pHead1);
pHead1 = pHead1.next;
}
//遍历判断第二个链表,直到装入相同元素
while(pHead2 != null && !set.contains(pHead2)){
pHead2 = pHead2.next;
}
//输出
return pHead2;
}
}