链表

常用方法

1. 快慢指针
2. 迭代法
3. 递归法

环形链表、环形链表 II

给你一个链表的头节点 head ，判断链表中是否有环。

1. 哈希表法：遍历，如果哈希表不存在则将当前节点加入到哈希表中，如果存在则有环
2. 快慢指针法：

合并两个有序链表

1. 递归法：合并子链表
2. 迭代法：两个链表节点依次比较

移除链表元素

1. 递归法：
2. 迭代法：

反转链表

1. 递归法：
2. 迭代法：两个指针，pre和cur,两个遍历交换

删除排序链表中的重复元素

1. 遍历判断当前节点和下一个节点的数据是否相同