sara_shengxin的博客

数组是一种数据结构，它可以存储多个相同类型的元素，并根据索引访问这些元素。数组可以是一维的、二维的甚至更高维的，可以存储数字、字符、对象等不同类型的数据。在很多编程语言中，数组是基本的数据结构之一，提供了对数据进行操作和存储的方便性。需要注意的是，数组的length与size是不同的，例如我们定义数组a[100]={1,6,2,7,8,4,2,3},那么他的实际size应该为8，而不是100。若我们定义应该a[10]，那么里面的元素，在C/C++中，都是随机数，而在Java中，则全部都是0。

链表是一种常用的数据结构，今天我所学习的是单链表。即在线性表中，每个元素只有一个前驱元素与一个后续元素，用链式结构存储。链表的结构如下图所示：同时，链表满足关系一对一或者多对一，而不能有一对多的情况。

先让快指针fast走K步，然后快慢指针一起遍历，当fast走到尾部时，slow所在位置刚好是要断开的地方，此时我们断开slow与下一个节点的连接，再将fast接到原链表的头部，就可以完成这次旋转。这里我们同样使用快慢指针可以做，定义快指针fast,慢指针slow.先让fast走K步，之后再让快慢指针一起遍历，当fast走当链表尾部null时，slow刚好走到倒数第K个节点。两个指针一起遍历链表，fast走两步，slow走一步，当fast走到链表末尾时，slow到达链表的中间。