文章 2024-06-05 来自:开发者社区

【经典算法】Leetcode 141. 环形链表(Java/C/Python3实现含注释说明,Easy)

题目描述 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1...

文章 2024-03-12 来自:开发者社区

[Java·算法·简单] LeetCode 141. 环形链表 详细解读

题目 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ,则返回 true...

[Java·算法·简单] LeetCode 141. 环形链表 详细解读
文章 2023-12-12 来自:开发者社区

☆打卡算法☆LeetCode 142. 环形链表 II 算法解析

大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“给定一个链表的头节点,判断链表中是否有环。”2、题目描述给定一个链表的头节点  head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。....

☆打卡算法☆LeetCode 142. 环形链表 II 算法解析
文章 2023-12-12 来自:开发者社区

☆打卡算法☆LeetCode 141. 环形链表 算法解析

大家好,我是小魔龙,Unity3D软件工程师,VR、AR,虚拟仿真方向,不定时更新软件开发技巧,生活感悟,觉得有用记得一键三连哦。一、题目1、算法题目“给定一个链表的头节点,判断链表中是否有环。”2、题目描述给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos ....

☆打卡算法☆LeetCode 141. 环形链表 算法解析
文章 2023-11-16 来自:开发者社区

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

1. LeetCode 24. 两两交换链表中的节点1.1 思路定义虚拟头节点dummyhead,要不然每次针对头结点(没有前一个指针指向头结点),还要单独处理,并且cur=dummyhead,因为这里的步骤是首先cur下一个先指向节点2,然后节点2下一个指向节点1,再然后是节点1下一个指向节点3,最后让cur指向翻转后的节点1,直接cur=first就行。所以需要dummyhead的原因就是因....

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

算法打卡Day9_leetcode _142.环形链表 II

Leetcode原题142.环形链表 II思路采用快慢双指针fast和slow. 快指针fast每次走2下,慢指针一次走一下。如果存在环形,那么总会有机会快指针会追上慢指针,两个在一个节点处相遇。并设置存在环形标记,此时,将慢指针指向头节点,然后和快指针的步伐一致。随后,它和快指针每次向后移动一个位置。最终,它们会在入环点相遇。 //采用快慢双指针 public ListNode det...

算法打卡Day9_leetcode _142.环形链表 II
文章 2022-12-06 来自:开发者社区

算法打卡Day8_leetcode _141.环形链表

Leetcode原题141.环形链表思路采用快慢双指针fast和slow. 快指针fast每次走2下,慢指针一次走一下。如果存在环形,那么总会有机会快指针会追上慢指针,两个在一个节点处相遇。 //采用快慢双指针 public boolean hasCycle(ListNode head) { if (head == null) { retur...

算法打卡Day8_leetcode _141.环形链表
文章 2022-01-04 来自:开发者社区

【小Y学算法】⚡️每日LeetCode打卡⚡️——38.环形链表

前言 算法题 每天打卡一道算法题,既是一个学习过程,又是一个分享的过程 提示:本专栏解题 编程语言一律使用 C# 和 Java 两种进行解题 要保持一个每天都在学习的状态,让我们一起努力成为算法大神吧! 今天是力扣算法题持续打卡第38天! 算法题 原题样例:环形链表给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next指针再次到达,则链表中存在环。 为了表示给定链表.....

【小Y学算法】⚡️每日LeetCode打卡⚡️——38.环形链表

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

数据库

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

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等