春節回到家就頹了好久天 ;-( ，現在繼續刷題
這道題一開始 PA，思路如下：
根據輸入元素建立單連結清單，然後從後往前周遊（因為題目要找 suffix，是以如果有字尾那兩條鍊後面幾個元素肯定是相同的），如果目前元素的下一個元素不相等，那麼目前元素就是所求。這種情況用頭插法比較合适，也就是反過來入棧，最後的最後棧頂肯定是 -1，而頭插法就是棧的原理，是以我一開始就直接用棧來做這道題，結果 PA，PA 是因為爆棧。後來沒直接用 STL stack，而是自己實作單連結清單頭插法，結果仍是爆棧。
第二次送出看了晴神的解析，才恍然大悟，原來像題目這種輸入的 case 直接就能用靜态連結清單求解，我想得太複雜了，最後改用靜态連結清單就 A 了
點選擷取完整代碼