如何判断两个链表是否相交？如果相交求交点

1.问题描述

        一个比较经典的问题，判断两个链表是否相交，如果相交找出他们的交点。（注意两个单链表相交不会出现X型交叉——单链表，每个节点只有一个指针域）。首先判断两个链表本身是否有环：更多判断单链表是否有环请进传送门。

    /**
     * 判断是否存在环  
     * 步骤：设置两个指针同时指向head，其中一个一次前进一个节点（P1），另外一个一次前进两个节点(P2)。
     * p1和p2同时走，如果其中一个遇到null，则说明没有环，如果走了N步之后，二者指向地址相同，那么说明链表存在环。
     */
    public static boolean isLoop(DataNode h) {
        DataNode p1 = h;
        DataNode p2 = h;
        while(p2.getNext() != null && p2.getNext().getNext()!=null){
            p1 = p1.getNext();
            p2 = p2.getNext().getNext();
            if(p1 == p2) 
                break;
        }
        return !(p1==null||p2==null);
    }

2.两个链表均不含有环

//链表节点
public class DataNode {
    private int data;
    private DataNode next;
    public int getData() {
        return data;
    }