判断两个链表是否相交；查找两个链表的第一个公共节点；头插法建链表（补充）

问题一：（引用编程之美）如果两个链表相交，则尾节点一定是公共的

问题二：

头插法建链表（补充，头指针而非投节点）

node* createList(int array[],int n){
    node* head=NULL;
    node* temp=NULL;
    for(int i=n-1;i>=0;i--){
        temp=new node;
        temp->data=array[i];
        temp->next=head;
        head=temp;
    }
    return head;
}

查找两个链表的第一个公共节点

int listLength(node* list){
    int length=0;
    while(list!=NULL){
        length++;
        list=list->next;
    }
    return length;
}
//
node* firstComNode(node* list1,node* list2){
    int n1=listLength(list1);
    int n2=listLength(list2);
    //定义指针pLong,pShort,分别指向长列表和短列表
    node* pLong=list1;
    node* pShort=list2;
    if(n1<n2){
        pLong=list2;
        pShort=list1;
    }
    //将指向长列表的指针前移一定距离d
    int d=((n1-n2)>0)?(n1-n2):(n2-n1);
    while(d--){
        pLong=pLong->next;    
    }
    //两个指针同时向尾部遍历，查找第一个相同的节点
    while(pLong!=NULL && pLong!=pShort){
        pLong=pLong->next;
        pShort=pShort->next;
    }
    return pLong;
}