输入两个链表，找出它们的第一个公共结点。

思路：

如果存在共同节点的话，那么从该节点，两个链表之后的元素都是相同的。

也就是说两个链表从尾部往前到某个点，节点都是一样的。

我们可以用两个栈分别来装这两条链表。一个一个比较出来的值。

找到第一个相同的节点。

 思路解析

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
import java.util.Stack;
public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        Stack<ListNode> stack1 = new Stack<>();
        Stack<ListNode> stack2 = new Stack<>();
        ListNode firstSameNode = null;
        while(pHead1 != null)
        {
            stack1.push(pHead1);
            pHead1 = pHead1.next;
        }
        while(pHead2 != null)
        {
            stack2.push(pHead2);
            pHead2 = pHead2.next;
        }
        while(!stack1.isEmpty() && !stack2.isEmpty() && stack1.peek()==stack2.peek())
        {
            firstSameNode = stack1.peek();
            stack1.pop();
            stack2.pop();
            
        }
        return firstSameNode;
     
    }

}