链表问题在面试过程中也是很重要也很基础的一部分，链表本身很灵活，很考查编程功底，所以是很值得考的地方。我将复习过程中觉得比较好的链表问题整理了下。
旋转数组的二分查找与基本二分查找不同。旋转数组是一个部分有序的数组
站的list类似于vector。栈与队列可以使用python中的collections.deque