寻找共同点

题目描述
输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

import java.util.ArrayList;
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
     public ListNode FindFirstCommonNode(ListNode p1, ListNode p2) {
	    	if(p1==null||p2==null)
	    		return null;
	    	ArrayList<ListNode>a=new ArrayList<ListNode>();
	    	while(p1!=null)
	    		{a.add(p1);
	    		p1=p1.next;
	    		}
	    	while(p2!=null)
	    		{if(a.contains(p2))
	    			return p2;
	    		p2=p2.next;}
	    	return null;
	    }
}