劍指offer------兩個鏈表的第一個公共節點

思路：時間複雜度爲O(n+a+b) 當p1走了a+n步後到了鏈表1的尾部，讓p1指向鏈表2，此時p2也走了a+n步，此時p2到鏈表尾還剩b+n-(a+n)=b-a步； p2走了b-a步後到了鏈表2的尾部，讓p2指向鏈表1，此時p1也走了b-a步。 當p2走了a步後到達第一個公共節點，此時p1也走了a步( (b-a)+a=b )剛好也到達第一個公共節點；如果兩個鏈表沒有公共節點，則他們就同時到鏈表尾

>>阅读原文<<