当前位置： 首页 > 编程日记 > 正文

LeetCode实战：环形链表 II

编程日记 2024-09-27 17:50:00

背景

  • 为什么你要加入一个技术团队？
  • 如何加入 LSGO 软件技术团队？
  • 我是如何组织“算法刻意练习活动”的？
  • 为什么要求团队的学生们写技术Blog

题目英文

Given a linked list, return the node where the cycle begins. If there is no cycle, return null.

To represent a cycle in the given linked list, we use an integer pos which represents the position (0-indexed) in the linked list where tail connects to. If pos is -1, then there is no cycle in the linked list.

Note: Do not modify the linked list.

Example 1:

Input: head = [3,2,0,-4], pos = 1
Output: tail connects to node index 1
Explanation: There is a cycle in the linked list, where tail connects to the second node.

Example 2:

Input: head = [1,2], pos = 0
Output: tail connects to node index 0
Explanation: There is a cycle in the linked list, where tail connects to the first node.

Example 3:

Input: head = [1], pos = -1
Output: no cycle
Explanation: There is no cycle in the linked list.

Follow-up:

Can you solve it without using extra space?

题目中文

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

说明：不允许修改给定的链表。

示例 1：

输入：head = [3,2,0,-4], pos = 1
输出：tail connects to node index 1
解释：链表中有一个环，其尾部连接到第二个节点。

示例 2：

输入：head = [1,2], pos = 0
输出：tail connects to node index 0
解释：链表中有一个环，其尾部连接到第一个节点。

示例 3：

输入：head = [1], pos = -1
输出：no cycle
解释：链表中没有环。

进阶：

你是否可以不用额外空间解决此题？

算法实现

利用暴力匹配的方式

/*** Definition for singly-linked list.* public class ListNode {*     public int val;*     public ListNode next;*     public ListNode(int x) {*         val = x;*         next = null;*     }* }*/
public class Solution {public ListNode DetectCycle(ListNode head){if (head == null)return null;ListNode p1 = head;int i = 0;while (p1 != null){p1 = p1.next;i++;ListNode p2 = head;int j = 0;while (j < i){if (p2 == p1){return p2;}p2 = p2.next;j++;}}return null;}
}

利用Hash的方式

/*** Definition for singly-linked list.* public class ListNode {*     public int val;*     public ListNode next;*     public ListNode(int x) {*         val = x;*         next = null;*     }* }*/
public class Solution {public ListNode DetectCycle(ListNode head){if (head == null)return null;HashSet<ListNode> hash = new HashSet<ListNode>();hash.Add(head);ListNode temp = head.next;while (temp != null){if (hash.Contains(temp))return temp;hash.Add(temp);temp = temp.next;}return null;}
}

实验结果

利用暴力匹配的方式

  • 状态：通过
  • 16 / 16 个通过测试用例
  • 执行用时: 412 ms, 在所有 C# 提交中击败了 17.07% 的用户
  • 内存消耗: 24.8 MB, 在所有 C# 提交中击败了 10.00% 的用户

提交结果

利用Hash的方式

  • 状态：通过
  • 16 / 16 个通过测试用例
  • 执行用时: 140 ms, 在所有 C# 提交中击败了 82.93% 的用户
  • 内存消耗: 26 MB, 在所有 C# 提交中击败了 5.00% 的用户

提交结果

相关图文

1. “数组”类算法

  • LeetCode实战：三数之和
  • LeetCode实战：最接近的三数之和
  • LeetCode实战：求众数
  • LeetCode实战：缺失的第一个正数
  • LeetCode实战：快乐数
  • LeetCode实战：寻找两个有序数组的中位数
  • LeetCode实战：盛最多水的容器
  • LeetCode实战：删除排序数组中的重复项
  • LeetCode实战：搜索旋转排序数组
  • LeetCode实战：螺旋矩阵
  • LeetCode实战：螺旋矩阵 II

2. “链表”类算法

  • LeetCode实战：两数相加
  • LeetCode实战：删除链表的倒数第N个节点
  • LeetCode实战：两两交换链表中的节点
  • LeetCode实战：旋转链表
  • LeetCode实战：环形链表

3. “栈”类算法

  • LeetCode实战：有效的括号
  • LeetCode实战：最长有效括号
  • LeetCode实战：逆波兰表达式求值

4. “队列”类算法

  • LeetCode实战：设计循环双端队列
  • LeetCode实战：滑动窗口最大值
  • LeetCode实战：整数反转
  • LeetCode实战：字符串转换整数 (atoi)

5. “递归”类算法

  • LeetCode实战：爬楼梯

6. “字符串”类算法

  • LeetCode实战：反转字符串
  • LeetCode实战：翻转字符串里的单词
  • LeetCode实战：最长公共前缀
  • LeetCode实战：字符串相加
  • LeetCode实战：字符串相乘

7. “树”类算法

  • LeetCode实战：相同的树
  • LeetCode实战：对称二叉树
  • LeetCode实战：二叉树的最大深度
  • LeetCode实战：将有序数组转换为二叉搜索树

8. “哈希”类算法

  • LeetCode实战：两数之和

9. “排序”类算法

  • LeetCode实战：合并两个有序数组
  • LeetCode实战：合并两个有序链表
  • LeetCode实战：合并K个排序链表

10. “搜索”类算法

  • LeetCode实战：搜索二维矩阵
  • LeetCode实战：子集

11. “动态规划”类算法

  • LeetCode实战：最长回文子串
  • LeetCode实战：最大子序和
  • LeetCode实战：不同路径

12. “回溯”类算法

  • LeetCode实战：全排列

13. “数值分析”类算法

  • LeetCode实战：回文数
  • LeetCode实战：x 的平方根

https://www.dkcj.cn/info/20588.html

相关文章：

.NET中使用OracleHelper

以前一直使用MSSQL,数据库操作类也是自己写的.现在项目使用Oracle,数据库操作类用的是MICROSOFT的DAAB中的OracleHelper.实际使用过程中,发现坛内少有此方面使用经验的贴子,故在这里把我使用中的一点经验用几个例子说明一下,希望起到抛砖引玉的作用. 查询数据方面: 1.简单的SQL…

编程日记2024/09/27 17:40:00

新勒索软件DynA-Crypt不仅要加密你的文件，而且窃取并删除它们

本文讲的是新勒索软件DynA-Crypt不仅要加密你的文件&#xff0c;而且窃取并删除它们&#xff0c;一个名为DynA-Crypt的新勒索软件被GData公司的恶意软件分析师Karsten Hahn发现&#xff0c;DynA-Crypt不仅能加密你的数据&#xff0c;而且试图从受害者的计算机窃取大量信息。虽然…

编程日记2024/09/27 17:30:00

【Postman】6 Postman 发送post请求-Json格式

一、post请求说明 使用postman发送一个post请求&#xff0c;在上文中测试流程中提到的4个要素&#xff1a;URL、请求方式、请求头部信息及body数据。 body中设置的请求参数&#xff0c;常见的有如下三种&#xff1a; 1、x-www-from-urlencoded格式 2、form data格式 3、Json格式…

编程日记2024/09/27 17:20:00

LeetCode实战：最小栈

背景 为什么你要加入一个技术团队&#xff1f;如何加入 LSGO 软件技术团队&#xff1f;我是如何组织“算法刻意练习活动”的&#xff1f;为什么要求团队的学生们写技术Blog 题目英文 Design a stack that supports push, pop, top, and retrieving the minimum element in co…

编程日记2024/09/27 17:10:00

配置国内 Docker Registry Mirror

由于国内特殊的网络环境&#xff0c;往往我们从Docker Hub中拉取镜像并不能成功&#xff0c;而且速度特别慢。 那么我们可以给Docker配置一个国内的registry mirror&#xff0c;当我们需要的镜像在mirror中则直接返回&#xff0c;如果没有则从Docker Hub中拉取。是否使用regist…

编程日记2024/09/27 17:00:01

Java培训深度学习都要学什么

java的知识点有很多&#xff0c;如果是有java基础的同学&#xff0c;进行深度学习是非常有必要的&#xff0c;比较职场技能更新迭代非常的快&#xff0c;那么java培训深度学习都要学什么呢?来看看下面的详细介绍。 Java培训深度学习都要学什么? Java深度学习要掌握两点&#…

编程日记2024/09/27 16:50:00

LeetCode实战：相交链表

背景 为什么你要加入一个技术团队&#xff1f;如何加入 LSGO 软件技术团队&#xff1f;我是如何组织“算法刻意练习活动”的&#xff1f;为什么要求团队的学生们写技术Blog 题目英文 Write a program to find the node at which the intersection of two singly linked lists…

编程日记2024/09/27 16:40:00

# 30 天精通 RxJS (01)：认识 RxJS

RxJS 是笔者认为未来几年内会非常红的 Library&#xff0c;RxJS 提供了一套完整的非同步解决方案&#xff0c;让我们在面对各种非同步行为&#xff0c;不管是 Event, AJAX, 还是 Animation 等&#xff0c;我们都可以使用相同的 API (Application Programming Interface) 做开发…

编程日记2024/09/27 16:30:00

ThickBox 3.1参数详解(转)

前几天写了一篇关于ThickBox 3.1的文章&#xff1a;今天在使用这个东西的时候发现里面有许多参数没有详细解释&#xff0c;今天抽空整理出来&#xff0c;现和大家分享一下&#xff1a;先说几个参数&#xff1a;class"thickbox" 调用特效&#xff1b;height 打开页面的…

编程日记2024/09/27 16:20:00

最新Java培训-NIO实战教程

Java NIO(New IO)是一个可以替代标准Java IO API的IO API(从Java 1.4开始)&#xff0c;Java NIO提供了与标准IO不同的IO工作方式。NIO可以理解为非阻塞IO,传统的IO的read和write只能阻塞执行&#xff0c;线程在读写IO期间不能干其他事情&#xff0c;比如调用socket.read()时&am…

编程日记2024/09/27 16:10:00

获取执行SQL语句的返回结果

最近遇到的问题&#xff0c;在存储过程中需要拼接动态SQL语句&#xff0c;用变量保存&#xff0c;可直接使用EXECUTE SP_EXECUTESQL是不能获取想要的结果的 于是经过baidu了一番后&#xff0c;找到了解决的办法 declare coun int,sql nvarchar(2000)setsqlselect councount(*) …

编程日记2024/09/27 16:00:00

Word文档使用密码加密

Word文档使用密码加密 方法如下&#xff1a; 文件-->信息-->保护文档-->用密码进行加密-->设置密码

编程日记2024/09/27 15:50:00

LeetCode实战：反转链表

背景 为什么你要加入一个技术团队&#xff1f;如何加入 LSGO 软件技术团队&#xff1f;我是如何组织“算法刻意练习活动”的&#xff1f;为什么要求团队的学生们写技术Blog 题目英文 Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Ou…

编程日记2024/09/27 15:40:00

【UI设计培训】字体设计-偏旁部首变形

UI设计培训中字体设计也是非常重要的一节课&#xff0c;字体在UI设计岗位中可以说用到的频率是非常高的&#xff0c;是设计师必须学会并且要有娴熟运用的一项必备技能&#xff0c;在进行汉字设计的时候&#xff0c;可以把汉字拆分成几个偏旁部首的形式进行设计&#xff0c;这样…

编程日记2024/09/27 15:30:01

【转帖】如何通过 javascript 访问 GridView/DataGrid 选中 CheckBox 行各列的值

功能需求1, 单击 checkbox 返回当前行值2, 外部按钮获取所有选择行的值实现说明参见主要代码&#xff0c;代码为自说明式。原文地址&#xff1a;http://www.cnblogs.com/Jinglecat/archive/2007/07/15/818967.html主要代码 <asp:GridView ID"GridView1" runat&q…

编程日记2024/09/27 15:20:00

LeetCode实战：删除链表中的节点

背景 为什么你要加入一个技术团队&#xff1f;如何加入 LSGO 软件技术团队&#xff1f;我是如何组织“算法刻意练习活动”的&#xff1f;为什么要求团队的学生们写技术Blog 题目英文 Write a function to delete a node (except the tail) in a singly linked list, given on…

编程日记2024/09/27 15:10:00

Facebook将React的许可改为MIT

Facebook决定将React原先的BSDPatents许可改为MIT&#xff0c;这样其他公司就可以将React包含在Apache基金会的项目当中&#xff0c;并消除与开源社区之间关系的不确定性。\\Facebook的一位工程主管Adam Wolff声称&#xff0c;将会有越来越多的项目使用MIT许可代替BSDPatents&a…

编程日记2024/09/27 15:00:00

Java培训进阶书籍推荐，赶快收藏起来!

最近有很多学习或者已经在工作的java技术的同学都想要更进一步的提升自己&#xff0c;那么阅读书籍可以给大家带来帮助&#xff0c;今天&#xff0c;小编将分享过去几年中一些最好的Java培训进阶书籍&#xff0c;您可以在2021年阅读这些书籍&#xff0c;以更好地学习Java和相关…

编程日记2024/09/27 14:50:00

LeetCode实战：二叉搜索树的最近公共祖先

背景 为什么你要加入一个技术团队&#xff1f;如何加入 LSGO 软件技术团队&#xff1f;我是如何组织“算法刻意练习活动”的&#xff1f;为什么要求团队的学生们写技术Blog 题目英文 Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given …

编程日记2024/09/27 14:40:00

[转载] 杜拉拉升职记——02 单相思与性骚扰

来源&#xff1a;李可. 杜拉拉升职记(第三版). 西安: 陕西师范大学出版社, 2010, 5. 02 单相思与性骚扰的区别 拉拉注意到&#xff0c;DB所有经理办公室沿走道的这一面&#xff0c;都是用大块的玻璃来做间隔墙。 拉拉问海伦&#xff1a;“这么设计是为了美观吗&#xff1f;” …

编程日记2024/09/27 14:30:00

走进云计算与虚拟化的底层核心

本文讲的是走进云计算与虚拟化的底层核心,2012年3月在国务院政府工作报告附录部分中&#xff0c;政府对云计算给出了官方的解释&#xff0c;体现了政府对云计算产业的高度重视和美好愿景。云计算在工作报告中是这样定义的&#xff1a;“云计算是基于互联网的服务的增加、使用和…

编程日记2024/09/27 14:20:00

LeetCode实战：LRU缓存机制

背景 为什么你要加入一个技术团队&#xff1f;如何加入 LSGO 软件技术团队&#xff1f;我是如何组织“算法刻意练习活动”的&#xff1f;为什么要求团队的学生们写技术Blog 题目英文 Design and implement a data structure for Least Recently Used (LRU) cache. It should …

编程日记2024/09/27 14:10:00

探索性测试，笔记二

测试十戒律&#xff1a; 1、你应该使用大量输入&#xff0c;来反复锤炼被测的应用程序 *大规模的随机测试&#xff08;自动化&#xff09;&#xff0c;而且有助于理解输入和输出的关系 2、你应当贪图你的邻居的应用程序 3、你应当亲自寻找睿智的预言家 *对应的输入是否有对应的…

编程日记2024/09/27 14:00:00

python 监控windows磁盘空间和备份大小

#!/usr/bin/env python # Version 3.5.2 # __auth__ 无名小妖 import os import time import sendmail import psutil import collectionsdisk_used collections.OrderedDict() cur_time time.time() # current_day cur_time - cur_time % 86400 root_dir ["D:\\bac…

编程日记2024/09/27 13:50:00

如何高效学习java课程

想要快速进入到java行业&#xff0c;进行系统的培训和有效的学习是非常重要的&#xff0c;那么短时间内如何高效学习java课程呢?来看看下面小编的详细介绍吧。 ​ 如何高效学习java课程? 1. 克服自身惰性&#xff0c;学习环境更佳。 参加Java培训机构学习的话&#xff0c…

编程日记2024/09/27 13:40:00

2021年web前端发展方向有哪些

一年转瞬即逝&#xff0c;仅仅一年的时间&#xff0c;就能发生很多事情&#xff0c;近几年web前端行业越来越受到大家的关注&#xff0c;很多人都想看看2021年web前端发展方向有哪些?下面来看看小编详细的介绍。 2021年web前端发展方向有哪些? 1、TypeScript爆发增长 从2019年…

编程日记2024/09/27 13:30:00

weblogic服务器部署的程序，如何直接通过IP访问（即URL中去掉工程名）

用weblogic部署的程序&#xff0c;怎么能够直接通过IP访问呢&#xff1f; 下面就是了 打开你的工程&#xff0c;看看webroot下的WEB-INF中有没有一个weblogic.xml文件。 1、如果没有&#xff0c;自己建一个&#xff0c;里面写上&#xff1a; <?xml version"1.0" …

编程日记2024/09/27 13:20:00

LeetCode实战：二叉搜索树中第K小的元素

背景 为什么你要加入一个技术团队&#xff1f;如何加入 LSGO 软件技术团队&#xff1f;我是如何组织“算法刻意练习活动”的&#xff1f;为什么要求团队的学生们写技术Blog 题目英文 Given a binary search tree, write a function kthSmallest to find the kth smallest ele…

编程日记2024/09/27 13:10:00

xml文件-1

2019独角兽企业重金招聘Python工程师标准>>> 1 Xml简单的历史介绍 1969 gml(通用标记语言) [主要的目的是要在不同的机器进行通信的数据规范] 1985 sgml(标准通用标记语言) 1993 html (www网) Html语言本身是有一些缺陷的 (1)标记不能自定义 <html> <table…

编程日记2024/09/27 13:00:00

学习web前端难不难

学习web前端难不难?这是很多同学都会问到的问题&#xff0c;web前端在目前互联网行业的发展前景是非常可观的&#xff0c;想要进入到这个行业的人有很多&#xff0c;下面我们来看看具体的介绍。 学习web前端难不难?首先你要明白你需要什么 前发展还是后发展?定好系统的学习目…

编程日记2024/09/27 12:50:00