利用python做网站seo搜索优化排名
今日题目：
- 24. 两两交换链表中的节点
- 19. 删除链表的倒数第 N 个结点
- 160. 相交链表
- 142. 环形链表 II
目录
- LeetCode 24. 两两交换链表中的节点 【易错】
- LeetCode 19. 删除链表的倒数第 N 个结点 【还行】
- LeetCode 160. 相交链表（两个链表是否相交）⭐⭐⭐
- LeetCode 142. 环形链表 II 【medium】
今天做了 4 道与链表有关的题目，最后一个环形链表的题目较难，其余难度还行。重点还是要学会使用双指针来解决链表问题。
LeetCode 24. 两两交换链表中的节点 【易错】
24. 两两交换链表中的节点 | LeetCode
这个题被 LeetCode 标为 medium，但难度不大，主要容易出现细节错误。这个题目主要练习链表中节点的交换。还是要注意好“虚拟头节点”这个小技巧的使用。
LeetCode 19. 删除链表的倒数第 N 个结点 【还行】
19. 删除链表的倒数第 N 个结点 | LeetCode
一看就是经典的使用双指针的技巧，较简单。由于链表往往只能单向，所以双指针在链表的题目中经常被使用。关于使用双指针来解决链表的题目，可以参考 labuladong 的文章 双指针技巧秒杀七道链表题目。
LeetCode 160. 相交链表（两个链表是否相交）⭐⭐⭐
160. 相交链表 | LeetCode
链表相交问题，最简单的方法是空间复杂度为 O(n) 的利用 HashSet 的方法。所以，如果没有空间复杂度的要求，用这个方法就可以。也就是使用 HashSet 记录走过的每一个节点，判断相交就变成了判断是否与 HashSet 中的节点发生碰撞了。
LeetCode 142. 环形链表 II 【medium】
142. 环形链表 II | LeetCode
如果使用我们在上面一题中说的“利用 HashSet 检测链表相交”的方法的话，这个题是简单的，所以如果没有空间复杂度的要求，就可以用这个方法。
但如果想在空间复杂度为 O(1) 的要求下完成这个题目，那就需要一些复杂的技巧了，这里可以参考 labuladong - 判断链表是否包含环 的讲解。