链表的一些常用操作

https://www.bilibili.com/video/av22463887?t=2117

哔哩哔哩覃超 的数据结构与算法，讲的很不错哦

1、链表的反序

思想1、首先存一下next节点，存好之后，next下一个节点指向前一个节点，第一个节点的下一个即为空节点，然后往后移动，pre为node,node变为nex节点

 

2、

思想2、递归，对于当前每一个节点，只要让它后面的每一个节点都掉一个头，然后拿到掉头之后的头结点，然后指向我就可以

 

3、判断是否有环

第一个思想就是一直遍历，遍历过的节点都存在一个set中，遍历的时候去set里面去找，如果找到了，那就有环，如果没找到，那就没有环

第二个思想，一个walker,一个runner ,一个每次走一步，一个每次走两步，如果有环的话会撞上，没环的话会继续走。

 

4、计算机的堆：每个进程最开始的内存空间叫做堆。