设为首页 加入收藏

TOP

判断两个链表是否有交点
2019-05-11 00:08:25 】 浏览:45
Tags:判断 两个 是否 交点
/*判断两个链表是否交叉,如果交叉返回交叉节点,否则返回NULL。*/  
Node* findCross(Node* head1,Node* head2)  
{  
    if(head1==NULL||head2==NULL)  
        return NULL;  
    /*将第二个链表变成有环链表*/  
    Node* tail2=head2;  
    while(tail2->next!=NULL)  
        tail2=tail2->next;  
    tail2->next = head2;        
    Node* temp = findCircle(head1);  
    if(temp!=NULL)  
        return temp;  
    else  
        return NULL;          
}  
分析:
如果两个链表有交点,则把第一个链表的尾节点的next域指向第二个链表的首结点会构成一个环,然后判断是否有环即可,有环说明有交点,无环说明无交点

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇JStorm安装 下一篇python学习笔记(二十) -- with的..

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目