两个链表的第一个公共点

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

/**
 * 题解
 * 因为两个链表如果有公共点，当第一个公共点开始，以后的点都相同
 * 所以我们可以从后面反推回来
 * 两个链表，可以保存在arraylist中
 * 使用collections.reverse翻转链表就可以一个个匹配
 */

import java.util.ArrayList;
import java.util.Collections;

public class LiangGeLianBiaoDeDiYiGeGongGongJieDian {
    ArrayList<ListNode> list1 = new ArrayList<>();
    ArrayList<ListNode> list2 = new ArrayList<>();
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        if(pHead1==null||pHead2==null){
            return null;
        }
        ListNode node1 = pHead1;
        ListNode node2 = pHead2;
        while (node1!=null){
            list1.add(node1);
            node1=node1.next;
        }
        while (node2!=null){
            list2.add(node2);
            node2=node2.next;
        }
        Collections.reverse(list1);
        Collections.reverse(list2);
        node1=list1.get(0);
        node2=list2.get(0);
        int i=0;
        ListNode pre = list1.get(0);
        while(i<list2.size()&&i<list1.size()){
            //下面两句代码要放在前面，保证在每次可以成功匹配的项都可以作为先前值
            node1=list1.get(i);
            node2=list2.get(i);
            if(node1!=node2){
                break;
            }
            pre=node1;
            i++;

        }

        return list1.get(0)==list2.get(0)?pre:null;
    }
}