如何判断两个单链表（都无环的情况）是否相交

今天被问到了一题“似曾相识”（这个就很灵性）的题目，但是当时没想出来相对较好的解决方法，在这里记录一下： 如何判断两个单链表（都无环的情况）是否相交： 方法一： 也是最简单的方法： 判断两个链表的尾节点是否相同，若相同，则代表相交；若不相同，则代表不相交。 真的很简单对吧O(∩_∩)O哈哈~ 时间复杂度O(n): 遍历两个链表找到尾结点需要用到O(n)的时间复杂度，注意，遍历一个链表的时间复杂度为

>>阅读原文<<