如何判斷兩個單鏈表（都無環的情況）是否相交

今天被問到了一題「似曾相識」（這個就很靈性）的題目，但是當時沒想出來相對較好的解決方法，在這裏記錄一下： 如何判斷兩個單鏈表（都無環的情況）是否相交： 方法一： 也是最簡單的方法： 判斷兩個鏈表的尾節點是否相同，若相同，則代表相交；若不相同，則代表不相交。 真的很簡單對吧O(∩_∩)O哈哈~ 時間複雜度O(n): 遍歷兩個鏈表找到尾結點需要用到O(n)的時間複雜度，注意，遍歷一個鏈表的時間複雜度爲

>>阅读原文<<