这道题我们的思路是分别找出长的
链表与短的
链表 节点个数然后用长的
节点数减去短的
节点数得到的数就是长的
链表比短的
链表多出的
节点个数然后创建两个指针long,short,long先走多出的个数然后再一起走当long与short指向的next相等时就找到了相交
节点。让我们来看看这道题,我的思路是快慢指针,类似追击问题,我们创建两个指针一个指针以一次两个
节点的速度走下去,一个指针一次一个
节点走下去,如果是有环的
链表那么指针一定会相交,如果不是环形
链表那么快的会遇到NULL。大家好,我是小锋我们继续来学习
链表。
到此这篇c++单向链表冒泡(c++单链表反转三种方法)的文章就 介绍到这了,更多相关内容请继续浏览下面的相关 推荐文章,希望大家都能在编程的领域有一番成就!版权声明:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符,请将相关资料发送至xkadmin@xkablog.com进行投诉反馈,一经查实,立即处理!
转载请注明出处,原文链接:https://www.xkablog.com/cjjbc/41660.html