链表环的第一个节点

最新推荐文章于 2024-07-22 19:44:35 发布
最新推荐文章于 2024-07-22 19:44:35 发布
阅读量436 收藏
点赞数
分类专栏： 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014737310/article/details/51355074
版权 
class Solution {
public:
    map<ListNode*,int>mp;
    ListNode* EntryNodeOfLoop(ListNode* pHead)
    {
         mp.clear();
         while(pHead)
         {
             if(mp[pHead]) return pHead;
              mp[pHead]=1;
              pHead=pHead->next;
         }
        return NULL;
    }
};

左眼皮跳跳~
关注
专栏目录
寻找单链表开始入环的第一个节点
weixin_45481403的博客
11-02 1194
给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null 分析过程： 如图，先假设有如上带环链表；并在头结点处定义一个fast和一个slow指针（快慢指针），每次让fast走两步，slow走一步；则在环中，它们会在B点相遇，A点则为链表入环的第一个节点。 1.假设链表长度为n；head到入口点A的距离为x；入口点A到相遇点B的距离为y; 2.因为fast所走的路程是slow所走...
判断一个链表有没有环，找出链表里面环的第一个入口点
huangjiajubeyond的博客
05-29 724
1.hash。把每个节点的地址放到键值对里。hash地址即可。O（n） 2.暴力 3.快慢指针，这里说一下为什么慢指针进入环里面后还没走完一圈就会相遇，其实很好理解，快指针肯定会追上他，如果慢指针走上一圈了。那么快指针必然已经追上他了。 慢的走S，快的走了2S S=a+x,   2S=S+nr   快的比慢的多跑n圈。 S=nr nr=（n-1）r +r=S         r
链表的第一个公共节点
icesongqiang
02-21 396
应该假设每个节点 是用指针直针来连接， 不然必须要用递归或者遍历完才能说明是公共的。 公共的意思是在内存上占用的空间相同 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Soluti
链表——4.环形链表II
plutomty的博客
07-22 647
在这种情况下，如果链表存在环的话，fast指针必然先进入环，slow指针后进入环。由于快节点每次前进两格，慢节点每次前进一格，所以快节点前进的长度是慢节点的两倍，即x+y+n（y+z）=2*（x+y），化简移项后可以得到入口节点x=（n-1）*（y+z）+z，其中n代表fast在环中转的圈数。我们可以看见从头结点到入口节点之间的长度为x，x又等于（n-1）个环的长度再加上一个z的长度，这就可以理解为一个指针从头结点出发，一个指针从快慢指针相交处出发时，当两个指针相遇时，相遇的点就在入口节点处。
链表的第一个公共结点
lujian233的博客
06-20 196
输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 先遍历两个链表得到两个链表的长度，设为k，较长的的链表先走k步。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCom
环形链表入环的第一个节点（力扣：环形链表 II）
qq_40261882的博客
07-28 390
题目： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 输入：head = [3,2,0,-4], pos = 1 输出：tail connects to node index 1 解释：链表中有一个环，其尾部连接到第二个节点。 解析： 双指针解法（快慢指针）。快慢指针（慢指针一次走一个步长，快指针一次走两个步长）第一次相遇的地
Java输出链表倒数第k个节点
08-29
第一种思路是先遍历链表，计算其长度，然后计算出倒数第k个结点就是正数第length - k + 1。最后再遍历链表，找到所需的结点。这种思路的时间复杂度为O(2n)，需要遍历两次链表。 代码示例： ```java public ...
C语言实现输出链表中倒数第k个节点
09-04
然后，它使用两个指针 `pKnode` 和 `head` 分别遍历链表，先移动 `k` 步使 `pKnode` 指向倒数第k个节点的前一个节点，再同时移动两个指针直到 `head` 达到链表末尾。此时 `pKnode` 将指向倒数第k个节点。 在 `main`...
50.两个链表的第一个公共节点1
08-03
两个链表的第一个公共节点1"中，主要涉及的知识点是链表操作，特别是寻找两个链表的交点。这是一个常见的数据结构问题，旨在考察程序员对链表的理解以及解决问题的能力。以下是详细解释： 首先，链表是一种线性数据...
js代码-5.1 删除链表倒数第n个节点 快慢指针
07-16
// 处理边界情况，如空链表或删除第一个节点 let fast = head, slow = head; for (let i = 1; i <= n + 1; i++) { // 先让快指针移动到倒数第n+1个节点 fast = fast.next; } if (!fast) { // 如果n等于...
LeetCode:证明环型链表与找出入环的第一个节点
qq_45928272的博客
01-10 218
bool hasCycle(struct ListNode *head) { struct ListNode *fast=head; struct ListNode *slow=head; while(fast&&fast->next) { slow=slow->next; fast=fast->next->next; //快慢指针相遇了说明有环 if(slow==fast) .
寻找两个单链表中第一个相同的节点
Make Progress Everyday!
08-02 1372
/********************************************************************** *  寻找连个链表中第一个相同的节点 *  思路：先求出两个链表的长度差diff，再将指向较长的链表的指针移动diff *  个节点，然后两个链表同时移动，并判断，若指针相同，则找到，否则，任何 *  一个链表移动到链尾，则没有共同
leetcode 142 环形链表的环的第一个节点
weixin_33729196的博客
10-26 146
题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。进阶: 你能否不使用额外空间解决此题？ 解题思路 无环链表，最后一个节点为nil，有环链表可以无限循环next下去 不用额外空间：快慢节点，慢节点一次走一步，快节点一次走两步，当进入环中，每次循环，快节点会离慢节点近一步...
数据结构-链表里面的环
菜菜子&的博客
07-23 2615
数据结构--链表里面的环（判断是否有环，环的入口）
leetcode07- 141.环形链表
qq_43299522的博客
09-23 256
141.环形链表 题目：给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false...
用快慢指针求单链表的环的第一个节点
weixin_34174422的博客
04-20 114
2019独角兽企业重金招聘Python工程师标准>>> ...
返回链表开始入环的第一个节点（BAT面试题）
qq_45691220的博客
04-16 334
一，题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null 示例： 输入：head = [3,2,0,-4], pos = 1 输出：tail connects to node index 1 解释：链表中有一个环，其尾部连接到第二个节点。 二，解决思路 1，使用快慢指针判断是否带环，如果带环即找到了快慢指针的交点，如果不带换直接返回null即可 2，带环的情...
【图文解析】返回链表开始入环的第一个结点
giturtle's blog
04-02 1517
目录例题描述方法一代码实现方法二代码实现 例题描述 给定一个链表，返回链表开始入环的第一个结点。 如果链表无环，则返回 NULL。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 【说明：不允许修改给定的链表】 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：ta...
链表环
小强的博客
03-26 126
第一步，找环中相汇点。分别用p1，p2指向链表头部，p1每次走一步，p2每次走二步，直到p1==p2找到在环中的相汇点。第二步，找环的入口。接上步，当p1==p2时，p2所经过节点数为2x,p1所经过节点数为x,设环中有n个节点,p2比p1多走一圈有2x=n+x;n=x;可以看出p1实际走了一个环的步数，再让p2指向链表头部，p1位置不变，p1,p2每次走一步直到p1==p2;此时p1指向环的入口...
如何将链表的第一个节点放到链表尾部
最新发布
09-12
将链表的第一个节点移动到链表的尾部是一个常见的链表操作，通常涉及两个步骤：先临时保存第一个节点，然后调整整个链表的指针。以下是具体的步骤： 1. **检查链表是否为空**：首先确认链表不是空的，即头部（head...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值