剑指offer（36）两个链表的第一个公共节点

//判断两个无环链表是否相交，如果相交返回第一个相交节点

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

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
         if(pHead1 == null || pHead2 == null){
             return null;
         }
        int n = 0;
        ListNode cur1 = pHead1;
        ListNode cur2 = pHead2;
        while(cur1.next != null){
            cur1 = cur1.next;
            n++;
        }
        while(cur2.next != null){
            cur2 = cur2.next;
            n--;
        }
        //此时cur1和cur2都应该走到自己链表的最后了，如果这个时候不是重合的，则说明两个链表是没有公共部分的，返回null。
        if(cur1 != cur2){
            return null;
        }
        cur1 = n > 0 ? pHead1 : pHead2;
        cur2 = cur1 == pHead1 ? pHead2 : pHead1;
        n = Math.abs(n);
        while(n != 0){
            cur1 = cur1.next;
            n--;
        }
        while(cur1.val != cur2.val){
            cur1 = cur1.next;
            cur2 = cur2.next;
        }
        return cur1;
    }
}