/*
输入两个链表，找出它们的第一个公共结点。
*/
import java.util.*;
public class Class41 {
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2){
if(pHead1 == null || pHead2 == null){
return null;
}
ListNode index1 = pHead1;
ListNode index2 = pHead2;
HashSet<ListNode> set = new HashSet<ListNode>();
while(index1 != null){
set.add(index1);
index1 = index1.next;
}
while(index2 != null){
if(set.contains(index2)){
return index2;
}
index2 = index2.next;
}
return null;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
}
}
剑指Offer(Java版）第四十一题：输入两个链表，找出它们的第一个公共结点。
原文：https://www.cnblogs.com/zhuozige/p/12520526.html