超難鏈表題

現有兩個單鏈表，一個長度爲M，一條長度爲N，可能有環也可能無環，若他們相交，則給出他們相交的第一個節點，否則返回null，要求空間複雜度O(1)、空間複雜度O(M+N)。 這題信息量很大，需要拆分： 1.如何判斷單鏈表有無環： 有環鏈表的判定方式：只要他能在遍歷的過程中遍歷到一個節點兩次，那就是有環的。 所以我們可以準備一個hash，遍歷鏈表： A.遇到了hash中未加入的節點，加入hash B.

>>阅读原文<<