我一直为这个问题头痛,但是今天发现自己的脑子实在不太好使了,因为我之前才详细地介绍过怎么样找带环单链表的入口,我写的时候竟然没有意识到这两个是同一个问题,只有今天在网上看看题目的时候,才忽然觉得这题可以用同样的道理解决。
详细的内容不写了,因为就是很简单的一个思路——假如有链表1和2,那么将表尾的next指向表1的表头就可以了,这样就完全变成了找单链表环入口的问题,这里的单链表指的是链表2,而环就是经过首尾连接的链表1。如何找有环单链表的环入口?请参见这篇博文:点击打开链接
我一直为这个问题头痛,但是今天发现自己的脑子实在不太好使了,因为我之前才详细地介绍过怎么样找带环单链表的入口,我写的时候竟然没有意识到这两个是同一个问题,只有今天在网上看看题目的时候,才忽然觉得这题可以用同样的道理解决。
详细的内容不写了,因为就是很简单的一个思路——假如有链表1和2,那么将表尾的next指向表1的表头就可以了,这样就完全变成了找单链表环入口的问题,这里的单链表指的是链表2,而环就是经过首尾连接的链表1。如何找有环单链表的环入口?请参见这篇博文:点击打开链接