/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
/*
两个链表的第一个公共结点:
1、首先进行判空
2、定义Set集合,将pHead1的元素添加进去
3、遍历pHead2的元素,如果set集合包含pHead1的节点值,就返回;并改变结点的位置。
*/
import java.util.*;
public class Solution {
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
if(pHead1 == null || pHead2 == null){
return null;
}
Set<ListNode> set = new HashSet<>();
while(pHead1 != null){
set.add(pHead1);
pHead1 = pHead1.next;
}
while(pHead2 != null){
if(set.contains(pHead2)){
return pHead2;
}
pHead2 = pHead2.next;
}
return null;
}
}
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
/*
两个链表的第一个公共结点:
1、首先进行判空
2、定义Set集合,将pHead1的元素添加进去
3、遍历pHead2的元素,如果set集合包含pHead1的节点值,就返回;并改变结点的位置。
*/
import java.util.*;
public class Solution {
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
if(pHead1 == null || pHead2 == null){
return null;
}
Set<ListNode> set = new HashSet<>();
while(pHead1 != null){
set.add(pHead1);
pHead1 = pHead1.next;
}
while(pHead2 != null){
if(set.contains(pHead2)){
return pHead2;
}
pHead2 = pHead2.next;
}
return null;
}
}