C#LeetCode刷题之#141-环形链表（Linked List Cycle）

问题

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3901 访问。

给定一个链表，判断链表中是否有环。

进阶：
你能否不使用额外空间解决此题？

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

示例

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3901 访问。

public class Program {public static void Main(string[] args) {var head = new ListNode(1) {next = new ListNode(2) {next = new ListNode(1) {next = new ListNode(2) {next = new ListNode(3)}}}};var res = HasCycle(head);Console.WriteLine(res);Console.ReadKey();}private static bool HasCycle(ListNode head) {var pointer = head;while(pointer != null && pointer.next != null) {head = head.next;pointer = pointer.next.next;if(pointer == head) return true;}return false;}public class ListNode {public int val;public ListNode next;public ListNode(int x) { val = x; }}}

以上给出1种算法实现，以下是这个案例的输出结果：

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/3901 访问。

False

分析：

显而易见，以上算法的时间复杂度为： $O(n)$ 。

C#LeetCode刷题之#141-环形链表（Linked List Cycle）相关推荐

【leetcode刷题】16.环形链表——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 使用快慢指针,若指针相遇则判断有环 --leetcode此题热评前言哈喽,大家好,我是一条. 糊涂算法,难得糊涂 Questi ...
如何判断链表中是否存在环？Floyd判圈算法 leetcode刷题笔记 142. 环形链表 II
这道题使用了floyd判圈算法,所以先讲解floyd算法的原理和实现,最后在附加上第142题的代码. floyd算法: 一.用途: 可以在有限状态机.迭代函数或者链表上判断是否存在环,求出该环的起点与 ...
LeetCode刷题 --杂篇 --数组，链表，栈，队列
武汉加油,中国加油.希望疫情早日结束. 由于疫情,二狗寒假在家不能到处乱逛,索性就在家里系统的刷一下算法的内容,一段时间下来倒也有些小小的收获.只是一来家中的小破笔记本写起博客来实在不是很顺手,二来家 ...
C#LeetCode刷题之#234-回文链表（Palindrome Linked List）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3905 访问. 请判断一个链表是否为回文链表. 输入: 1-> ...
卷进大厂系列之LeetCode刷题笔记：反转链表（简单）
学算法,刷力扣,加油卷,进大厂! 题目描述力扣题目链接给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3 ...
卷进大厂系列之LeetCode刷题笔记：设计链表（中等）
学算法,刷力扣,加油卷,进大厂! 题目描述力扣题目链接设计链表的实现.您可以选择使用单链表或双链表.单链表中的节点应该具有两个属性:val 和 next.val 是当前节点的值,next 是指向下 ...
C#LeetCode刷题之#707-设计链表（Design Linked List）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4118 访问. 设计链表的实现.您可以选择使用单链表或双链表.单链 ...
C#LeetCode刷题之#160-相交链表（Intersection of Two Linked Lists）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3824 访问. 编写一个程序,找到两个单链表相交的起始节点. 例如 ...
leetcode 刷题140 141
动态规划我认为最难的算法学习别人的代码 class Solution:def wordBreak(self, s: str, wordDict: list) -> list:"&qu ...

C#LeetCode刷题之#141-环形链表（Linked List Cycle）

C#LeetCode刷题之#141-环形链表（Linked List Cycle）相关推荐

最新文章

热门文章