PAT (Advanced Level) 1032 Sharing

題目連接：1032 sharingios 解題思路：算法 使用一個足夠大的數組，下標存儲鏈表節點地址，值存儲該節點指向的下一個節點地址。再用一個數組用來標記第一個鏈表並遍歷第二個鏈表。在遍歷第二個鏈表時，若發現已經在第一個鏈表遍歷過則該節點即兩個鏈表的第一個公共節點，輸出。數組 採用空間換時間的策略，算法時間複雜度爲O(n)；spa 注意：節點地址爲5位，不足5位則左補0。code AC代碼：ci

>>阅读原文<<