LeetCode 刷题笔记 20170203

1.Linked List Cycle 判断链表是否存在循环，一看题还是挺简单的，但是越做越复杂，方向错误了。较为简单的思路：维护两个指针fast slow，一个在前、一个在后，使用循环，如果后面的追上前面的了，证明链表存在循环。

2.Min Stack 构造一个栈，支持获取最小数。思路：利用map，在C++中是由大到小存储的，在弹栈和压栈的同时对map进行更新。就可以快速获得最小值。