cool_wa

用链表实现栈

两数相加算法分析：对链表中的结点直接相加，把相加的结果存储在新的链表中每组结点相加后需要记录其是否有进位如果两个链表L1和L2的长度不痛，当对其中一个完成计算后，接下来只需要考虑另一个结点的值对所有的

快指针一次走两步，慢指针一次走一步，如果链表有环，那么两个指针始终会相遇。 使用快慢指针，fast先走n步，这样控制fast和slow之间第距离是n，等fast走完，n的位置就是倒数第n个结点，因为使用了头结点所以slow的位置为倒数第n+1个结点。

使用map优化，将链表的值作为map的key，遍历每一个结点的值，如果不在map中，就加入到map里，如果在map中，说明此结点之前，已经有结点存在这个值，所以需将这个值删除。又因为使用了头结点，所以cur现在所指的结点的下一个才为此结点，调用cur.Next = cur.Ne…

描述解法一解法二