寻找两个链表的公共节点

寻找两个链表的公共节点，思路：选用一个链表的第一个节点P跟另一个链表依次比较， 若一直没遇到想的的节点到p后移一位，在依次跟另一个链表的每一个节点比较，按照上述步骤重复进行，直到找找到公共节点，或指针p为空为止，具体实现逻辑下 复杂度为n*m,n和m分别为两链表的长度
 
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        
         ListNode target2 = pHead2;  
        ListNode target1 = pHead1;

        if(pHead2 ==null ||pHead1 ==null){ //为空返回null
            return null;
        }
        while (pHead1 !=null){

            while ( target2!=null){
               if( pHead1 ==target2){
                   return pHead1; //若有 则返回
               }
                target2 =target2.next; //第二个链表后移 继续比较

            }
            target2 =pHead2;
            pHead1 =pHead1.next; //第一个链表指针后移一位

        }
  return null;
 
    }
}