PAT A1032

題目的大致敘述如下所示： 簡單來說，題目的大致需求就是給出兩個鏈表，其中鏈表的一部分爲共用部分，目的就是找到那個共用部分的第一個結點索引。 自己之前先動手實現了一遍，但是彷彿像一個弱智；當時自己想的反正要對比，就像排序那樣對比兩個序列，兩個鏈表的元素挨個對比。但是忽略了一個問題，當前面不同鏈表個數相差個大的時候，總會有一個鏈表先窮盡，所以不可能找到交匯點。 至於書上和網上的思路是建立節點信息；進行

>>阅读原文<<