如何找相交单链表的第一个交点

0.00 avg. rating (0% score) - 0 votes
转载请注明: 吹水小镇 | reetsee.com
原文链接地址: http://blog.reetsee.com/archives/204

我一直为这个问题头痛,但是今天发现自己的脑子实在不太好使了,因为我之前才详细地介绍过怎么样找带环单链表的入口,我写的时候竟然没有意识到这两个是同一个问题,只有今天在网上看看题目的时候,才忽然觉得这题可以用同样的道理解决。

详细的内容不写了,因为就是很简单的一个思路——假如有链表1和2,那么将表尾的next指向表1的表头就可以了,这样就完全变成了找单链表环入口的问题,这里的单链表指的是链表2,而环就是经过首尾连接的链表1。如何找有环单链表的环入口?请参见这篇博文:找出带环单向链表的环入口(交点),或者这篇博文(我的旧博客):点击打开链接

1 条思考于 “如何找相交单链表的第一个交点

发表评论

电子邮件地址不会被公开。 必填项已用*标注