【LeetCode】升级打怪之路 Day 04：链表 part 2

今日题目：

• 24. 两两交换链表中的节点
• 19. 删除链表的倒数第 N 个结点
• 160. 相交链表
• 142. 环形链表 II

今天做了 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 - 判断链表是否包含环 的讲解。