链表常用的算法

1.遍历链表
2.双指针法

删除倒数第n个

3.设立dummy结点

防止删除了head节点，起到哨兵作用

4.判断是不是环形链表

1.哈希表，把整个节点对象存进去，可以直接比较是否重现
2.双指针法，一个在前一个在后，后面那个跑的慢，前面那个跑的快，如果前面那个追过后面那个一圈（刚好重合），那就是存在环。