链表部分小结

链表大部分的题都与遍历有关
1 翻转链表 即后一个节点指向前一个节点
2 删除某个节点
3 比较值，进行某种排序或者查找
由于python是直接引用，所以有些时候都需要重新重新生成一个假的节点，指向head。
遍历的时候注意条件，
还有一个特殊的是链表成环问题：
1)判断是否成环 两个节点一起走，一个2倍速，一个一倍速，相遇即成环。
2)判断环的起点 一个在head，两一个在相遇点，一倍速再次相遇点。
3)判断环的长度 1）情况下再次相遇，所经过的距离。