《编程之美》中有这样一个问题:判断两个链表是否相交,前提是单链表无环。
对于这个问题,只要理解题意很容易能想到解决方法。只要判断两个单链表的尾节点是否相同即可。
在此引出另外两个问题:
问题1:如何判断单链表中是否有环
问题2:对于有环的单链表怎样判断相交
对于问题1:详细解答分析:http://blog.csdn.net/liuxialong/article/details/6555850
对于问题2:http://pfmiles.github.io/blog/algorithms-in-job-interview-test-if-two-linked-lists-intersected/