142.

LeetCode142.环形链表II

142.环形链表II目录142.环形链表II一、哈希表二、双指针一、哈希表和141题.判断链表是否有环类似，区别在于141题只要求判断链表中是否有环，该题则要求我们返回入环节点一个非常直观的思路：遍历链表中的每个节点
喜欢喝椰奶·2023-08-20 13:11

leetCode 142. 环形链表 II

参考：代码随想录代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListNode*detectCycle(ListNode*head){if(head==NULL||hea
IC菜鸡·2023-08-20 13:41

Leetcode142. 环形链表 II

文章目录题目代码（首刷看解析）代码（7.30二刷自解）代码（8.8三刷自解）题目142.环形链表II代码（首刷看解析）classSolution{public:ListNode*detectCycle(
JehanRio·2023-08-20 13:40

LeetCode Java刷题笔记—142. 环形链表 II

142.环形链表II给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。不允许修改链表结构。这道题是141.环形链表的延伸。
刘Java·2023-08-20 13:10

LeetCode 142. 环形链表 II

题目描述：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。说明：不允许修改给定的链表。思路：使用快和慢两个指针，如果说最后在快指针没有走出环之前二者相遇了，则说明，肯定有环，并且此时的慢指针和快指针走的距离之差就是环的长度，/因此可以先通过这个方式把环的长度计算出来，然后再让快指针先走环的长度个，然后慢指针再继续走，当二者再一次相遇的时候就是环入口的位置代码：/***De
一个假程序媛·2023-08-20 13:40

Leetcode 142. 环形链表II

目录题目叙述题解代码提交结果题目叙述题解代码classSolution{public:ListNode*detectCycle(ListNode*head){//设置快慢指针ListNode*fast=head;ListNode*slow=head;while(fast!=NULL&&fast->next!=NULL){//慢指针一次走一步，快指针一次走两步slow=slow->next;fast
69岁的老干部·2023-08-20 13:39

Leetcode 142. 环形链表 II

Leetcode142.环形链表II1、问题分析2、问题解决3、总结1、问题分析题目链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/  本质上就是一个快慢指针判断环问题。代码我已经进行了详细的注释，理解应该没有问题，读者可以作为参考，如果看不懂(可以多看几遍)，欢迎留言哦！我看到会解答一下。2、问题解决  笔者以C++方式解决。#i
qq_32510597·2023-08-20 13:39

leetcode 142. 环形链表 II python

题目描述：题解：参考：【leetcode】Python实现-141.环形链表_神不烦-CSDN博客_python环形链表利用快慢指针的性质：快慢指针相遇的位置到环入口的距离=链表头到环入口的距离1.一个快指针fast=head.next.next，每次移动两个节点。一个慢指针slow=head.next，每次移动一个节点。2.在while循环中找到slowfast相遇位置，此时slow=fast3
岗岗ganggang·2023-08-20 13:39

LeetCode 142.环形链表II

文章目录题目分析解题思路深度思考接口源码题目链接LeetCode142.环形链表II题目分析给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：
C-调战士·2023-08-20 13:08

【Java版oj】环形链表 II

目录一、原题再现二、问题分析三、完整代码一、原题再现142.环形链表II难度中等1822给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
小熊爱吃软糖吖·2023-08-18 17:41

链表相交，142.环形链表II

代码随想录算法训练营第四天|24.两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题02.07.链表相交，142.环形链表II24.两两交换链表中的节点:eyes:题目总结:eyes:19.删除链表的倒数第
S_allnight_5740·2023-08-18 04:52

【链表】经典链表题LeetCode

文章目录160.相交链表简单206.反转链表简单876.链表的中间结点简单234.回文链表简单141.环形链表简单142.环形链表II中等21.合并两个有序链表简单2.两数相加中等19.删除链表的倒数第
鹏阿鹏·2023-08-14 11:05

LeetCode--HOT100题（26）

目录题目描述：142.环形链表II（中等）题目接口解题思路代码PS:题目描述：142.环形链表II（中等）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
爱学习的小健·2023-08-12 15:17

142.富人点石成金的法则(一)

今天的播音很重要的，值得我们去认真的听，反复深入的思考，如果我们真的去实践，你的生活会出现奇迹。今天聊的这个定律，是大家都知道的，但大多数人并没有去运用它在财富的增长和能力的增长去运用。这个定律也是所有领域，那些获得财富的人所运用的定律叫复利定律。巴菲特的合伙人查理芒格，被称为的是这个世界上最聪明的人。他是这样来表达复利的：理解复利的魔力和获得它的困难，是理解许多事情的核心和灵魂！这句话值得我们写
韩峰财商觉醒·2023-08-11 14:13

【leetcode】142. 环形链表 II (medium)

给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。方法一：遍历链表，将
Katniss的名字被占用·2023-08-10 01:44

leetcode刷题记录——链表

leetcode刷题记录——链表——参考代码随想录和力扣顺序刷题（https://programmercarl.com/）总结：善用虚拟头节点（dummyHead)文章目录  141.环形链表  142
Saltyjuice·2023-08-07 23:09

【2023】字节跳动 10 日心动计划——第六关

目录1.环形链表II2.有序数组中的单一元素1.环形链表II原题链接：142.环形链表II用哈希表判重即可。
Iareges·2023-08-06 21:37

【LeetCode】【数据结构】单链表OJ常见题型（二）

LeetCode刷题笔记》每一个不曾起舞的日子，都是对生命的辜负目录前言：【LeetCode】面试题02.04.分割链表【LeetCode】160.相交链表【LeetCode】141.环形链表【LeetCode】142
樊梓慕·2023-08-03 16:59

两两交换链表中的节点， 142. 环形链表 II

19.删除链表的倒数第N个结点之前一直是用遍历两次链表的方法做，这次看到了新思路用双指针解法让fast和slow指针最初都指向哑节点dummy，然后要让fast节点走n+1次，使得fast节点指向要被删除的节点，这时候slow指针和fast指针同时出发，直到fast==null时，slow指针会刚好指向被删除节点的前一个节点图示：n=2要删除的是倒数第2个节点/***Definitionforsi
醒醒起来学习·2023-08-03 13:04

环形链表 进阶题142. 环形链表 II

141.环形链表这道题还是用经典的快慢指针法来做。每次让快的指针走两步，慢的走一步。如果有环，则绝对会在环内的某一节点相遇。思想跟物理知识有点关系，如果有环，则在相对运动过程中，可以相当于慢指针静止，快指针每次走一步，那么最终肯定会相遇。这也是判断有环的条件。若无环，则快指针在走的过程中，最后肯定会为null。这是判断无环的条件。算法代码publicclassSolution{publicbool
去北极避暑~·2023-08-03 09:04

LeetCode解法汇总142. 环形链表 II

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣描述：给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用
失落夏天·2023-08-02 13:42

环形链表、142. 环形链表 II、143. 重排链表（2023.7.29、30、31 C++）

目录141.环形链表问题描述：实现代码与解析：快慢指针：原理思路：142.环形链表II问题描述：实现代码与解析：快慢指针原理思路：143.重排链表题目描述：实现代码与解析：线性表原理思路：141.环形链表问题描述
Cosmoshhhyyy·2023-08-02 12:47

【每日一题】142. 环形链表 II

【每日一题】142.环形链表II142.环形链表II题目描述解题思路142.环形链表II题目描述给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
雾里看花花里看雾·2023-08-02 11:51

2023-07-30 LeetCode每日一题（环形链表 II）

2023-07-30每日一题一、题目编号142.环形链表II二、题目链接点击跳转到题目位置三、题目描述给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
HEU_firejef·2023-08-02 05:18

【142. 环形链表 II】

来源：力扣（LeetCode）描述：给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。
千北@·2023-08-01 02:24

142.富人点石成金的法则(一)

今天的播音很重要的，值得我们去认真的听，反复深入的思考，如果我们真的去实践，你的生活会出现奇迹。今天聊的这个定律，是大家都知道的，但大多数人并没有去运用它在财富的增长和能力的增长去运用。这个定律也是所有领域，那些获得财富的人所运用的定律叫复利定律。巴菲特的合伙人查理芒格，被称为的是这个世界上最聪明的人。他是这样来表达复利的：理解复利的魔力和获得它的困难，是理解许多事情的核心和灵魂！这句话值得我们写
f79cd22b048f·2023-08-01 02:20

【LeetCode每日一题合集】2023.7.24-2023.7.30

更新数组后处理求和查询⭐⭐⭐⭐⭐（线段树）TODO2500.删除每行中的最大值（排序）2050.并行课程III解法1——优先队列+记忆化搜索解法2——记忆化搜索141.环形链表（快慢指针判断环形链表）142
小威W·2023-07-31 07:03

2023-07-30力扣每日一题

链接：142.环形链表II题意：求链表是否有环，并给出入环的点解：哈希关联标记或者快慢指针快慢指针逻辑：设入环前长度a，快慢相遇时指针在b，环长度为c，fast=2*slow（慢走一步，快走两步）那么当相遇时
Qian丶Xi·2023-07-31 06:35

两两交换链表中的节点、19.删除链表的倒数第N个节点、160.链表相交、142.环形链表II

两两交换链表中的节点题目链接给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。方法：递归返回值：交换完成的子链表调用单元：设需要交换的两个点为head和next，head连接后面交换完成的子链表，next连接head，完成交换终止条件：head为空指针或者next为空指针，也就是当前无节点或者只有一个节点，无法进行交
菜鸡还不快学习·2023-07-30 21:58

两两交换链表中的节点，19.删除链表的倒数第N个节点 ，142.环形链表II

Leetcode24.两两交换链表中的节点思路分析：本题可用递归法或迭代法求解。主要是弄清楚两个节点更新一次，交换的可用next指针间隔指向处理。代码实现：递归法：classSolution{public:ListNode*swapPairs(ListNode*head){ListNode*cur_node=head;if(cur_node==nullptr||cur_node->next==nu
xiaohukuzai·2023-07-30 21:58

链表相交 ，142.环形链表II

代码随想录算法训练营第四天|24.两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题02.07.链表相交，142.环形链表II24.两两交换链表中的节点用虚拟头结点，这样会方便很多。
我是nefu小白·2023-07-30 21:58

链表相交、142.环形链表II

今日学习的文章和视频链接24文章链接:link24视频讲解链接:link19文章链接:link19视频讲解链接:link面试题02.07文章链接:link面试题02.07暂无视频讲解142文章链接:link142视频讲解链接:link24.两两交换链表中的节点看到题目第一想法题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进
Haoyang Liu·2023-07-30 21:57

两两交换链表中的节点 19.删除链表的倒数第N个节点 02.07 链表相交 142. 环形链表

：双指针法注意：快指针移动(n+1)步后，慢指针再同时移动02.07.链表相交思路：通过移动指针，将两个指针尾部并排摆放，比较尾部节点注意：current指针指向head；是节点相同，不是节点的值相同142
m0_58067179·2023-07-30 21:57

链表相交 142. 环形链表 II

一、Leetcode24.两两交换链表中的节点虽然原理和翻转链表一样，但是自己上来就写还是出现一堆错误：检查cur->next和cur->next->next是否为空，用while而不是if；cur是偶数index节点的前一个结点；最后返回dummyHead->next而不是head，因为head已经被交换掉了；关于NULL和nullptr：c++中NULL为整数0，nullptr为空指针常量，是
虎年喵飞飞·2023-07-30 21:57

链表相交|142.环形链表II

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档代码随想录算法训练营第四天|24.两两交换链表中的节点|19.删除链表的倒数第N个节点|面试题02.07.链表相交|142.环形链表II24
littleBB12343·2023-07-30 21:57

链表相交、142.环形链表II

题目题目链接，代码题目链接，代码题目链接，代码题目链接，代码初见思路24.两两交换链表中的节点刚开始有点昏，画了图之后好理解一些了。19.删除链表的倒数第N个节点看了一下思路，快慢指针。写起来还是比较顺利，快指针需要提前移动到和慢指针相差n的位置。但一开始没用dummyHead，导致只有一个节点时的结果不正确。02.07.链表相交大致看了一下思路然后写的，同样时两个指针，一个先动一个后动，然后一起
FriesNosauce·2023-07-30 21:26

链表相交 142.环形链表II

24.两两交换链表中的节点题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/思路：初始时，cur指向虚拟头结点，然后进行如下三步然后将cur指向第三个节点小结：两两交换的前提是节点数是偶数，所以要在循环条件中加以约束做题中犯了下面这样的错误：注意在第一步中cur的指向已经发生了变化，所以第三步中1所在的节点指针应该是temp->next->
菜鸟刷题记·2023-07-30 21:26

删除链表的倒数第N个结点 02.07 链表相交 142.环形链表II 24. 两两交换链表中的节点

19.删除链表的倒数第N个结点题目链接：https://leetcode.cn/problems/remove-nth-node-from-end-of-list/思路：快慢指针classSolution:defremoveNthFromEnd(self,head:Optional[ListNode],n:int)->Optional[ListNode]:head_dummy=ListNode()
lldyy_xb·2023-07-30 21:26

相交链表 142. 环形链表 II

文章目录24.两两交换链表中的节点19.删除链表的倒数第N个节点160.相交链表142.环形链表II24.两两交换链表中的节点24.两两交换链表中的节点/***Definitionforsingly-linkedlist
Fxxkke·2023-07-30 21:56

链表相交、 142.环形链表II

24.两两交换链表中的节点思路考虑将所有节点从头两两分组，每个组之间进行节点交换，在遍历每一组过程中过程中需要存储第一个节点用于组间连接操作。两两分组循环可以用一个对2取余的iter来标记。对单个节点的组并不需要操作，所以可以看作正常组的第一阶段。更重要的是交换顺序后组间的连接，此时需要一个存储上一组的尾节点，这里我们用last_iter_tail表示。此外，第一组节点的交换还要考虑头节点的更新。
Aragakan·2023-07-30 21:25

【LeetCode】142.环形链表Ⅱ

题目给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。示例1：输入：h
Eran_·2023-07-29 15:18

代码随想录算法训练营第四天 24.两两交换链表中的节点 19.删除链表的倒数第N个节点 链表相交 142.环形链表

题目链接：24.两两交换链表中的节点交换链表中的节点，引入虚节点，判断虚节点的下一节点和下下一个节点不为空，进行链表交换包含三个步骤。第一步将虚节点的下一节点设置为虚节点的下下一个节点，然后将虚节点的下下一个节点设置为虚节点的下一个节点，然后将最开始虚节点的下一个节点的下一个节点设置成最开始的虚节点的下下一个节点。classSolution{publicListNodeswapPairs(List
二木三金l·2023-07-28 11:15

链表相交、142.环形链表II

文章目录一、24.两两交换链表中的节点二、19.删除链表的倒数第N个节点三、面试题02.07.链表相交四、142.环形链表II一、24.两两交换链表中的节点力扣题目链接代码如下：/***Definitionforsingly-linkedlist
玛玛哈哈34·2023-07-27 09:11

141/142. Linked List Cycle I/II

判断链表是否有环.用快慢指针，注意点在于考虑清楚链表长度为0，1，2，3的情况。while循环判断条件建议用fast!=slowdefhasCycle(self,head):""":typehead:ListNode:rtype:bool"""ifnotheadornothead.next:returnFalseslow=head.nextfast=head.next.nextwhilefast!
poteman·2023-07-24 05:26

7.10 学习记录

目录203.移除链表元素707.设计链表206.反转链表24.两两交换链表中的节点19.删除链表的倒数第N个节点面试题02.07.链表相交142.环形链表II203.移除链表元素203.移除链表元素-力扣
染尘*·2023-07-24 00:34

[力扣刷题总结](双指针篇)

||||905.按奇偶排序数组解法1：双指针+原地交换解法2：两次遍历+保持相对位置475.供暖器解法1：双指针+贪心202.快乐数解法1：快慢指针相似题目：141.环形链表解法1：快慢指针相似题目：142
今日计算机视觉·2023-07-23 21:56

142.找到写作动机，让我获得坚持写下去的力量

在做内容输出已经100多天，参加了两次日更计划，第一次在67天时被迫断更，第二次在昨天日更到78天，再次被迫断更。按理说，我应该是绝望的，应该是要选择放弃的，或许之后就不在写作了。可这一次，我有了另一种领悟，有了另一种选择。这次被迫断更，原因和第一次一样：写着写着就临近12点，忘时稍稍修改了文章，等发布刚好时00:00，看着日更提醒消息没有显示，我就知道系统会判定我断更。因为前几天从台湾回大陆的当
芦苇禾风·2023-07-23 02:36

【代码随想录 | Leetcode | 第七天】链表 | 链表相交 | 环形链表 II

前言欢迎来到小K的Leetcode|代码随想录|专题化专栏，今天将为大家带来链表相交和环形链表II的分享✨目录前言面试题02.07.链表相交142.环形链表II总结面试题02.07.链表相交✨题目链接点这里给你两个单链表的头节点
热爱编程的小K·2023-07-19 06:45

力扣142. 环形链表 II

链接：142.环形链表II-力扣（LeetCode）题解方法一：设置两个指针，一个指针指向链表头结点，一个指针指向判环时快慢指针相遇的位置，然后两个指针同时走，它们会在环的第一个结点处相遇。
啊哈leelee~·2023-07-18 08:39

LeetCode(字节10日)-0717

142.环形链表II（中等）思路：快慢指针，相遇的时候意味着快比慢多走了一个圆环路程，但是怎么确定圆环入口忘记了，直接用set判断重复的。
Parzivval·2023-07-18 08:52
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他