sqlite 做网站数据库,设计说明书,成都建设施工安全协会网站,太原网站优化技术今日题目#xff1a; 24. 两两交换链表中的节点19. 删除链表的倒数第 N 个结点160. 相交链表142. 环形链表 II 目录 LeetCode 24. 两两交换链表中的节点 【易错】LeetCode 19. 删除链表的倒数第 N 个结点 【还行】LeetCode 160. 相交链表#xff08;两个链表是否相交#xf… 今日题目 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 - 判断链表是否包含环 的讲解。
