题目描述

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

解题思路

用两个指针 扫描链表，最终两个指针相交或者为null，就是公共节点。

代码实现

/*
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 p1 = pHead1;
           ListNode p2 = pHead2;
           while(p1!=p2){
               p1 = (p1==null ? pHead2 : p1.next);
               p2 = (p2==null ? pHead1 : p2.next);
           }
           return p1;
    }
}