顺序表和链表

顺序表和链表

　　顺序表：物理顺序和逻辑顺序相同，可以随机访问；

　　　　　　但是删除和插入，需要移动大量元素；且需要大量连续存储空间。

　　链表：不再需要大量连续空间，可以动态申请分配空间。

　　　　 不支持随机访问，需要额外的空间来存储指针。

判断链表是否有个环

　　用两个指针，slow 和 fast,slow一次走一步，fast一次走两步，重复n次，两个指针相遇，说明有环。