力扣经典题目之---＞返回链表的中间节点题目讲解（超快方法）

已于 2024-07-13 09:59:51 修改
阅读量175 收藏
点赞数 1
文章标签： 链表 数据结构 力扣题目
于 2024-05-08 13:42:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shylyly_/article/details/138568987
版权

一：题目

二：思路讲解

采用快慢指针方法来解决

1：slow指针一次跳一个节点，fast指针一次跳两个节点，这样当fast到尾节点的时候，slow刚好到中间节点，但是奇数个的时候，fast不会刚好的停留在尾节点，而是会越过尾节点，但是此时的slow指针依旧是指向中间节点的。

代码展示：

 

所以while的判断条件是;fast && fast->next,分别针对奇数个节点和偶数个节点

shylyly_
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
环形链表介绍以及题目解析-力扣141、142
01-05
这种结构在某些算法问题中有着广泛的应用，例如力扣（LeetCode）上的题目141和142就涉及到环形链表的判断和处理。 在环形链表中，判断是否存在环的常用方法是使用快慢指针。快慢指针的概念是设置两个指针，一个称为...
【力扣刷题】数组-链表-哈希-双指针
06-21
"数组-链表-哈希-双指针" 在计算机科学中，数组是一种基本的数据结构，用于存储相同类型的数据元素。数组中的每个元素都可以通过下标索引来访问，下标从0开始计数。数组的元素是不能删除的，只能覆盖。不能释放单个...
力扣经典题目之-＞回文链表 （超详细讲解与实现）
shylyly_的博客
07-13 273
先用中间节点函数，得到中间节点，再将中间节点作为参数传给翻转链表函数，最后进行对比，有一个不同则false，全部一致，最后右半部分为空，则true。因为回文链表的左右部分对称，所以我们就将左右部分进行对比，我们将右半部分翻转一下，就可以进行左右部分的对比了。回文链表就是指 1 2 3 3 2 1 或 1 2 3 2 1这种左右对称的链表。只比对前三个，就是左右部分的比对，所以当有一个链表为空，停止比对即可。我们获取的中间节点就是右半部分的头结点，翻转链表的详细讲解见博主前文。本题博主采用第一种翻转的方法。
力扣经典题目之-＞随机链表的复制 的讲解与实现
shylyly_的博客
05-20 295
因为cur的下一个节点是复制节点，这样才能实现复制节点的random指向对应的复制节点的random ，每一次copy指向的节点都对应着cur指向的节点，所以，copy的random要和cur一致，但是一致要体现在复制节点上，而不是原节点，这样才能形成新的链表。2：进入循环创建了cur的下一个节点:next节点，然后结尾cur变成了next，从而向后移动，再次进入循环，next又借助新的cur向后移动。在原链表的每个节点后面，复制并链接一个节点，该节点的值和原链表的节点一致。1：因为题目要求新的链表由。
力扣经典题目之-＞返回倒数第K个节点（超快方法）
shylyly_的博客
07-13 169
采用双指针法，一个slow一个fast，fast向后走k步，然后一起走，直到fast为NULL，此时的slow就是要返回的节点。解释：k=2，就让fast向后移动两次 ，最后返回slow的val值。
力扣经典题目之-＞反转链表题目讲解（最快的两种方法）
shylyly_的博客
05-08 156
采用三指针方法，n1，n2，n3，n1和n2负责反转，n3负责找到下一个（因为反转之后就无法找到下一个）到n2为空的时候结束，这时候代表最后一个节点也已经进行了反转。n2指向n1，此时节点1和节点2的链接断开。
力扣经典题目之-＞环形链表II（给定一个链表的头节点 head ，返回链表开始入环的第一个节点）的超详细讲解与实现
shylyly_的博客
05-12 910
由情况1可知，在slow进入环之前，fast在环内走的长度一圈都没有，在slow进入环后，fast开始追赶，最后走了一点距离，追上了slow，此时fast在slow进入环之前在环里走的距离+在slow进入环之后在环里追击所走的距离= 一圈，所以n的最低取值为1。情况2：a指针从相遇点开始走到和b指针在入口点相遇的时候，a指针在环内走了 C - X + (N-1) * C ，走了N-1圈 ，然后再走了C - X 的长度。由上图可知，slow走的距离为L+X，fast走的距离是L+C+X，
力扣经典题目之-＞相交链表（返回相交链表的公共lesshead-＞next结点）的实现与讲解
shylyly_的博客
05-10 141
那为什么不while（curA） 呢，这样lenA就是正确的，因为下面的尾节点比较的时候，curA和curB已经来到了尾节点的后一个节点，这样的话无法比较尾节点，除非在计算长度的时候，还要保留前一个节点的指针，这样比较麻烦，所以宁愿lenA，lenB赋值为1.让长的那一条链表先走长度的差距，这样会距离交点的距离相等，然后再对两条链表的节点对应着去比较。长度的差距一定是在相交节点之前就决定了的，因为相交节点之后的链表完全相同。，因为，一但有一个相交节点，比如图中的c1，那之后的链表一定是一致的，
力扣经典题目之-＞移除链表元素，看这篇就够了！！
shylyly_的博客
05-08 451
创建两个指针prev和cur，初识位置cur为头指针，prev为NULL，然后两个指针往后移动开始去寻找与val值吻合的节点，最后找到节点的时候，cur指向该节点，prev指向该节点的前一个节点，现在我们的目的是要删除这个cur指向的节点，让cur去指向该节点的下一个节点！所以我们先将prev的next修改为该节点的下一个节点，将该节点的前后两点链接起来（prev->next = cur ->next）然后再让cur指向该节点的后一个节点（cur=prev->next )。
力扣经典题目之-＞合并两个有序链表的两种方法（带哨兵位和不带哨兵位）
shylyly_的博客
05-08 494
当一个链表比较完了之后，就没必要进行比较了，此时，另一个链表的剩余部分怎么处理，很简单，直接让排完序的那个链表的尾指针指向这个链表的剩余部分即可，因为剩下的都是大于排好序的链表里面的每一个的，而且剩余的自己也有顺序，所以直接链接即可。两个链表的对应节点进行比较，然后取小的尾插，直到某一个链表为空，再把剩下的不为空的链表链接过去即可。应先对传过来的两个链表中存在空链表的情况，率先进行处理，list1为空，return list2，反之。
力扣(leetcode)经典题目分享第2期——链表
ZHA_123的博客
11-17 539
本期博客主要讲解的题目是有关链表的一些经典OJ题，有一定难度，希望大家耐心看完。大家加油！
力扣经典算法题-动态规划算法-golang语言解法
07-26
本文将深入探讨“力扣”（LeetCode）中的一个经典算法题，该题目涉及动态规划方法，旨在求解最大最小区域电话线的个数。我们将主要讨论动态规划的基本原理、在Golang语言中的实现细节以及如何应用这些概念来解决这个...
python【力扣LeetCode算法题库】19-删除链表的倒数第N个节点
01-21
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能...
力扣-LeetCode全套2000题目解答C++和Java版.rar
06-26
力扣(LeetCode)是一个非常受欢迎的在线编程挑战平台，旨在提升程序员的算法技能和问题解决能力。这个压缩包文件包含的是LeetCode上2000道编程题目的C++和Java解法，覆盖了从第1题到第2000题的广泛范围。这些题目涵盖...
计数，桶与基数排序
m0_68142120的博客
07-19 856
要进行 i(最高位的位数) 趟排序 ， 每趟排序需要将元素分派到k个桶，所以每趟排序的时间复杂度为O(n+k) 走i趟时间复杂度就为O(i(n+k)) 但桶的个数通常是固定的，执行的躺数一般又较小，所以基数排序的。如果待排序的元素数量很大，这可能会占用较多的内存空间。再次遍历待排序数组，对于数组中的每个元素，将其值减去最小值（为了使得计数数组的下标从0开始），并将计数数组中对应下标的值加1。如果待排序数组中的元素是负数，或者元素的取值范围较大，计数排序可能不适用，因为它需要额外的空间来存储计数数组。
数组算法--基本查找
最新发布
2303_78660417的博客
07-20 417
基本查找就是从数组的0索引处开始，依次往后查找，如果找到了对应索引处的值，就会，如果没有找到。因为数组的索引号是没有-1的，当返回-1的时候，就能明白没有找到。
从零开始学数据结构系列之第四章《prim算法（普里姆算法）详解》
铁匠匠匠的博客
07-18 1096
可以参考以下视频。
(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度
qq_44962949的博客
07-17 267
【代码】(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度。
链表中如何找到链表中间节点
05-11
要找到链表中间节点，可以采用快慢指针的方法。具体步骤如下： 1. 定义两个指针，一个快指针和一个慢指针，初始时两个指针都指向链表的头节点。 2. 快指针每次移动两个节点，慢指针每次移动一个节点，直到快指针到达链表末尾，此时慢指针所指的节点就是链表的中间节点。 下面是代码示例： ``` ListNode* findMiddleNode(ListNode* head) { ListNode* fast = head; ListNode* slow = head; while (fast != nullptr && fast->next != nullptr) { fast = fast->next->next; slow = slow->next; } return slow; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值