春节回到家就颓了好久天 ;-( ，现在继续刷题
这道题一开始 PA，思路如下：
根据输入元素建立单链表，然后从后往前遍历（因为题目要找 suffix，所以如果有后缀那两条链后面几个元素肯定是相同的），如果当前元素的下一个元素不相等，那么当前元素就是所求。这种情况用头插法比较合适，也就是反过来入栈，最后的最后栈顶肯定是 -1，而头插法就是栈的原理，所以我一开始就直接用栈来做这道题，结果 PA，PA 是因为爆栈。后来没直接用 STL stack，而是自己实现单链表头插法，结果仍是爆栈。
第二次提交看了晴神的解析，才恍然大悟，原来像题目这种输入的 case 直接就能用静态链表求解，我想得太复杂了，最后改用静态链表就 A 了
原文：https://www.cnblogs.com/bEngi1/p/14399430.html