c链表相交

/a指针从a链表头开始，跳转到最后a指针跳到b链头继续跳, b指针从b链头开始，跳转到最后b指针跳转到a链头继续/

/这样短的链上的指针和长的链上的指针都距离交点/链表末尾同样长度，因为当原先长链上指针跳转到短链头时，原先短链上指针已经在长链上走了相差的步数，两个指针所指节点刚好距离交点/链表末端同样长度/

/设置一个交换链计数，如果两条链表不相交时指针则会交换链超过一次/

struct listnode* getintersectionnode(struct listnode*head1,struct listnode*head2){

    struct listnoden *p1=head1, *p2=head2; /两个指针分别指向两个链头/

    int n=0；/设置计数/

    while(p1!=p2||n>3){/当找到交点或者发现不相交时退出循环/

        if(p1->next=NULL){

            p1=head2;

            n++;

        }

        if(p2->next=NULL){

            p2=head1;

            n++;

        }/当指针跳转到尾时下一次跳转到另一链头,n=2完成一次换头，n>3则说明又换了一次头/

        p1=p1->next;

        p2=p2->next;/指针同步前进/

    }

    if(n>3)return NULL;

    else return p1;/跳转出后判定情况，有交点则返回交点，没有相交返回NULL/

}