(color{#00FF00}{题目描述})
输入两个链表,找出它们的第一个公共结点。
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) {
List<ListNode> list = new ArrayList<ListNode>();
if(pHead1==null||pHead2==null) return null;
boolean flag=false;
ListNode p2=pHead2;
while(pHead1!=null){
pHead2=p2;
while(pHead2!=null){
if(pHead1.val==pHead2.val){
list.add(pHead1);
flag=true;
break;
}else{
pHead2=pHead2.next;
}
}
pHead1=pHead1.next;
}
if(flag) return list.get(0);
return null;
}
}