您当前的位置: 首页 >  链表

风间琉璃•

暂无认证

  • 2浏览

    0关注

    337博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

160.相交链表

风间琉璃• 发布时间:2021-10-15 19:02:18 ,浏览量:2

项目场景:

提示:这里简述项目相关背景:

链表基础练习题

原因分析:

提示:这里填写问题的分析:

双指针: 只有当链表headA 和headB 都不为空时,两个链表才可能相交。因此首先判断链表 headA 和headB 是否为空,如果其中至少有一个链表为空,则两个链表一定不相交,返回 null

当链表 headA 和 headB 都不为空时,创建两个指针la 和lb,初始时分别指向两个链表的头节点 headA 和 headB,然后将两个指针依次遍历两个链表的每个节点

若la,lb不为空,相应的往后移动,

若la为空,将la指向headB, 若lb为空,将lb指向headA

当la,lb指向同一个节点/为空,返回指向的节点/ NULL;

证明过程: 在这里插入图片描述

关注
打赏
1665385461
查看更多评论
立即登录/注册

微信扫码登录

0.0376s