我一直为这个问题头痛,但是今天发现自己的脑子实在不太好使了,因为我之前才详细地介绍过怎么样找带环单链表的入口,我写的时候竟然没有意识到这两个是同一个问题,只有今天在网上看看题目的时候,才忽然觉得这题可以用同样的道理解决。
详细的内容不写了,因为就是很简单的一个思路——假如有链表1和2,那么将表尾的next指向表1的表头就可以了,这样就完全变成了找单链表环入口的问题,这里的单链表指的是链表2,而环就是经过首尾连接的链表1。如何找有环单链表的环入口?请参见这篇博文:找出带环单向链表的环入口(交点),或者这篇博文(我的旧博客):点击打开链接
- 找出带环单向链表的环入口(交点)
- C++类、结构对象「内存布局/内存结构」浅析
使用文中这种方法不好,最好的方法参见:https://oj.leetcode.com/discuss/17278/accepted-shortest-explaining-algorithm-comments-improvements