刷题笔记1数据结构-1链表

基本上可以把它想象成一串珠子，然后这串珠子大小有区别，但是就是串起来的。

链表本质上来说就是一种数据结构，它可以结合别的东西一起用，比如一些深度优先算法啊啥的。然后这种数据结构可能比其他数据结构在时间复杂度或者空间复杂度上简单一点。它的优势在于增删节点的时候比较方便，但是也不容易遍历，总之综合考虑吧。

其中也有一些技巧点：

1、反转链表的时候直接多存几个指针，只改变每个的next就行。

2、找环的时候用双指针，一个快一个慢，并且有一些数学关系在里面。

3、找相交链表的时候可以找到头再回过来找。

4、奇偶节点合并的时候可以只存一个指针指向下一个节点，改变每个节点的next，而不是比如说数组需要存一个新的。