文章 2023-12-06 来自:开发者社区

LeetCode刷题Day05——链表(链表元素删除、相交、环形链表)

一、删除链表中的倒数第n个节点题目链接:19.删除链表中的倒数第n个节点/** * <pre> * 最简单的方法显然是先遍历一遍链表,知道长度后重新遍历一次就可以找到指定节点了,由此方法我们不难延伸到另一种解法 * 既然是删除倒数第n个节点,那么也就是一旦遇到最后一个节点那么它前面的第n个节点就是要删除的节点 * 我们只要使用快慢指针,慢指针在快指针前n位,那么当快指针到达链...

LeetCode刷题Day05——链表(链表元素删除、相交、环形链表)
文章 2022-12-14 来自:开发者社区

代码随想录刷题|LeetCode 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 160. 链表相交 142.环形链表II

24. 两两交换链表中的节点题目链接: 力扣思路我的一开始的失误点:定义三个指针移动元素,外加一个临时指针保存元素,导致后面循环的条件一直整不对,最终一直报空指针异常的错误       正确的思路: 首先:节点应该怎么交换(下图红色箭头代表需要交换的节点),节点两两交换的时候,我们应该知道这两个节点之前的节点和之后的节点的,要不然节点就连不上了。比如,现在要交换1.....

代码随想录刷题|LeetCode 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 160. 链表相交 142.环形链表II

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

数据库

分享数据库前沿,解构实战干货,推动数据库技术变革

+关注