两个单链表的相交问题，第一个公共结点

    关于这个问题，有三种思路。
    第一种是最普通的思路，使用2层循环，第一层循环遍历链表A，在每次遍历到一个结点时，第二层循环遍历链表B看看有没有一样的结点，这个思路比较容易想，但是这个的思路的时间复杂度比较高，如果两个链表一个长度m，一个长度为n，时间复杂度就是O（mn）；

   第二种思路需要用到栈，还需要用到单链表的特点，单链表每一个结点都只有一个next结点，所以2个链表相交之后，从第一个公共节点开始，后面的结点都是相同的。再结合栈先进后出的特点。将2个链表从头进栈到2个辅助栈里，然后比较栈顶元素，相同就出栈，最后一个相同的结点就是第一个公共结点，这个方法的时间复杂度是O（m+n）;

  第三种思路，首先遍历2个链表得到长度，然后相减得到2个链表长度的差值 n ，然后长的链表向前走n步，然后2个链表开始遍历，找到的第一个相同的结点就是第一个公共结点。这种思路很科学所以实现一下这个。

public Node isLinkCross(LinkList list){

        int l1 = this.length();
        int l2 = list.length();
        int n;
        Node p = this.head;
        Node q = list.head;
        if(l1 > l2){
            n = l1 - l2;
            for(int i=0;i<n;++i){
                p = p.next;
            }
        }
        else{
            n = l2- l1;
            for(int i=0;i<n;++i){
                q = q.next;
            }
        }
        while(p!=q && p.next != null){
                p = p.next;
                q = q.next;
                if(p == q){

                    break;
                }
        }

        return p;
    }