链表

链表解决了内存必须连续的问题，可以把零散的内存碎片利用起来。但是链表为了维护指向关系，就更加占用内存，属于典型的用空间换时间。

链表的分类

单向链表

循环链表

双向链表

双向循环链表

链表的几个问题：

反转问题

中环问题

删除倒数第n位置

中间节点问题

约瑟夫问题

解决这些问题主要两个思路，

步数一慢一快

反向赋值

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容