链表--相交链表

作者: 习惯水文的前端苏 | 来源:发表于2022-02-15 09:29 被阅读0次

$\bullet$ 目录

$\bullet$ 题号

$\bullet$ 思路

使用两个指针分别在链表A和链表B上进行移动

若两链表的节点数相同，则将同时到达相交节点

若节点数不同，当前链表遍历结束后将其指针移动到另一个链表继续遍历，设链表A和链表B的节点个数为a和b，则每一个指针遍历的总长度为a+b，即将链表B衔接到链表A，将链表A衔接到链表B，使得两链表的节点数相同

$\bullet$ 实现

网友评论

本文标题：链表--相交链表

本文链接：https://www.haomeiwen.com/subject/szxqlrtx.html

备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！