判断俩个链表是否相交

来源:互联网 发布:高考大数据 编辑:程序博客网 时间:2024/05/20 06:22
判断俩个链表是否相交
给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。

//判断两个单链表是否相交//单链表节点typedef struct LNode{int data;struct LNode *next;}LNode,*List;//相交时返回相交节点地址,链表为空或者不相交时返回NULLLNode* IsJoin(List h1,List h2){LNode *p1=h1->next;LNode *p2=h2->next;if(p1==NULL||p2==NULL)return NULL;while(p1!=NULL&&p2!=NULL){for(p2,p2!=NULL;p2=p2->next)if(p1==p2)return p1;    p2=h2->next;p1=p1->next;}return NULL;}


0 0
原创粉丝点击