利用快慢指针，求链表的中间结点，判断链表是否是环形链表
前言（1）在学习数据结构链表部分的时候，老师给出了几个题目。其中两个题目采用了快慢指针的技术，感觉有意思，于是写一篇博客记录一下。快慢指针（1）我们先来介绍一下快慢指针技术。这个说起来其实很简单，就是龟兔赛跑问题。（2）兔子跑的比乌龟快，我们可...
【C/C++练习】经典的快慢指针问题---移除元素
📖题目描述题目出处：移除元素🔖示例📖题解 对于本题我将按照由易到难的顺序为大家分享三种解题思路，并逐一分析它们的优劣，以及注意事项。🔖思路一：暴力求解 我想暴力求解应该是第一次接触到此题的小伙伴们最先想出来的办法吧。这道题目暴力求解就是去遍历数组，当遇到数组元素等...
![[链表OJ题 2] 链表的中间结点 -- 快慢指针找链表的中间节点](https://ucc.alicdn.com/pic/developer-ecology/ibe3n73hxvf5y_a277214959b14cafa24a19009fde79f9.png)
[链表OJ题 2] 链表的中间结点 -- 快慢指针找链表的中间节点
题目来源：876. 链表的中间结点 - 力扣（LeetCode） (leetcode-cn.com)题目描述：代码实现struct ListNode* middleNode(struct ListNode* head){ struct ListNode* slow = head, *fast = h...
链表刷题常用技巧——快慢指针
强大，不动如山的强大，不会输给自己的真正的强大。 往期回顾：数据结构——单链表 单链表力扣刷题文章目录经典例题：链表的中间结点题目分析及双指针思路引入 双指针图解leetcode 核心代码判断环形链表——快慢指针延伸为追及问题题目分析，图解leetcode 核心代码 大家好，我是纪宁。 ...
数据结构---快慢指针算法
反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表 输入：head = [1,2,3,4,5]输出：[5,4,3,2,1] 下面介绍两种思路，均能解决问题 1.改变节点指向 定义三个节点(==思考为什么定义三个而不是两个？==)而后通过指针遍历把cur指向的节点方向指向前一个...
力扣82删除排序链表中的重复元素 II：思路分析+代码实现+方法总结（三指针法&快慢指针法【双指针】&递归法）
第一部分：题目描述🏠 链接：82. 删除排序链表中的重复元素 II - 力扣（LeetCode）⭐ 难度：中等第二部分：代码实现2.1 三指针法p1 是待删除的上一个节点，每次循环对比 p2、p3 的值。如果 p2 与 p3 的值重复，那么 p3 继续后移，...
力扣83删除排序链表中的重复元素：代码实现+思路分析+方法总结（快慢指针法&递归）
第一部分：题目描述🏠 链接：83. 删除排序链表中的重复元素 - 力扣（LeetCode）⭐ 难度：简单第二部分：代码实现2.1 快慢指针法步骤：当节点数小于2时，则不会发生重复节点的情况，无需删除，直接返回。设置快慢指针，慢指...
力扣19删除链表的倒数第 N 个结点：思路分析+图文全解+方法总结（快慢指针法&递归法）+深入思考
第一部分：题目描述🏠 链接：19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode）⭐ 难度：中等第二部分：代码实现2.1 快慢指针法快慢指针，p1 指向待删节点的上一个，p2 先走 n + 1 步。步骤：快慢指针都指向哨兵 sentin...
每日一题—— 判断一个链表是否为回文结构（快慢指针，对撞指针）
判断一个链表是否为回文结构题目链接思路由题可知：回文结构即字符串正序逆序完全一致，如“1 2 3 4 3 2 1”，那么我们就要想办法同时比较链表头和链表尾的元素，看其是否相等。方法一（快慢指针）首先遍历链表，求出其长度length。由于单链表不能逆序遍历，所以我们可以利用快慢指针将链...
LeetCode刷题：数组快慢指针法
Hi! 我是 Yumuing，一个技术的敲钟人 每天分享技术文章，永远做技术的朝拜者 欢迎关注我的博客：Yumuing's blog 快慢指针法指的就是操作数组、链表及字符串等使用两个起点相同但前进步数不同的指针。相对于利用多次循环解决问题，快慢指针法的时间复杂度较低，执行效率高。对于快慢指针法...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。