两个链表的第一个公共节点

    /*
        题目描述：输入两个链表，找出它们的第一个公共结点。
        题目链接：https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
        解题思路：
        在第一个链表上顺序遍历每个结点，每遍历到一个结点的时候，在第二个链表上顺序遍历每个结点；
        如果在第二个链表上有一个结点和第一个链表上的结点一样，说明两个链表在这个结点上重合，于是就找到了它们的公共结点；
        如果第一个链表的长度为m，第二个链表的长度为n，显然该方法的时间复杂度是O(mn）。
        参考链接：https://blog.csdn.net/DERRANTCM/article/details/46761093
    */
    
    /*
    public class ListNode {
        int val;
        ListNode next = null;
    
        ListNode(int val) {
            this.val = val;
        }
    }*/
    public class Solution {
        public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
            while(pHead1!=null){
                ListNode tempNode=pHead2;
                while(tempNode!=null){
                    if(pHead1.val==tempNode.val){
                        return pHead1;
                    }
                    tempNode=tempNode.next;
                }
                pHead1=pHead1.next;
            }        
            return null;
        }
    }