leetcode【每日一题】141. 环形链表 Java【经典放屁题干

题干

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

如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。

如果链表中存在环,则返回 true 。 否则,返回 false 。

进阶:

你能用 O(1)(即,常量)内存解决此问题吗?

示例 1:

在这里插入图片描述

输入:head = [3,2,0,-4], pos = 1
输出:true
解释:链表中有一个环,其尾部连接到第二个节点。

示例 2:
在这里插入图片描述

输入:head = [1,2], pos = 0
输出:true
解释:链表中有一个环,其尾部连接到第一个节点。

示例 3:

在这里插入图片描述

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

提示:

链表中节点的数目范围是 [0, 104]
-105 <= Node.val <= 105
pos 为 -1 或者链表中的一个 有效索引 。

想法

经典leetcode问题,题干说了tm半天pos,你一看他给的题解的函数,连个pos影子都没见到。

经典题干再放屁,看函数变量猜他到底要你干啥

再倒回来看,就是要求链表有没有环嘛
想都不用想,直接上弗洛伊德法,即:龟兔赛跑法

不熟悉的hxd可以去先了解下哈,简单来说就是如果有环,那么一个一次走一步的🐢一定会被一次两步的🐰追上。

多说一嘴:怎么判断环的入口:

先判断有环,记住第一次相遇的节点,从此节点开始遍历,再次遇到此节点中间遍历的长度就是环的长度n,然后两个指针指向头结点,快指针先走n步,然后快慢一起走,相遇的节点即为环入口

Java代码

/*** Definition for singly-linked list.* class ListNode {*     int val;*     ListNode next;*     ListNode(int x) {*         val = x;*         next = null;*     }* }*/
public class Solution {public boolean hasCycle(ListNode head) {if(head==null||head.next==null){return  false;}ListNode slow=head;ListNode fast=head;while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast.next.next;if(slow==fast){return  true;}}return  false;}
}

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/20856.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

搞怪放屁微信小程序源码-无需服务器即可搭建

介绍&#xff1a; 很有意思的小程序源码&#xff0c;而且功能也不少&#xff0c;流量主这个不用说&#xff0c;现在的小程序基本都有。有喜欢的自己去搭建&#xff0c;我这测试没有问题。 网盘下载地址&#xff1a; http://kekewl.org/ra6oqMMvbvk0 图片&#xff1a;

全新恶搞放屁小程序源码

源码介绍&#xff1a; 3种语言白色汇汇通微盘程序源码&#xff0c;有k线修改教程。 源码截图&#xff1a;

恶搞放屁小程序源码

恶搞放屁小程序源码&#xff0c;无流量主&#xff0c;点击选择一款符合您品味气质的&#xff0c;设置播放参数&#xff0c;然后可以发送伪装二维码&#xff0c;发送给好友。 http://bbs.lxh5068.com/12647.html

SAPAS91导入期初固定资产数据往年购置与当年购置的区别

设定上线时间为2018月5月31号 1.AS91 创建一资产&#xff0c;购置日期为2016.05.15购置价值为90000&#xff0c;截止2017年年底折旧额为13537.5&#xff0c;2018年当年折旧2000元。 则如图&#xff1a; 案例二 设定上线时间为2018年5月31号&#xff0c;现有2018年1月份购置的…

全网最新的LoadRunner压力测试实例

摘要&#xff1a;本文通过实例讲解介绍了LoadRunner 工具的使用&#xff0c;介于公司的实际情况&#xff0c;文中主要是对工具的基本使用做了详细描述&#xff0c;高级运用方面除性能计数器与参数设置外其它均未涉及&#xff0c;待以后补充。目的是使公司人员根据该手册便可以独…

新黑马头条项目经验(黑马)

swagger (1)简介 Swagger 是一个规范和完整的框架&#xff0c;用于生成、描述、调用和可视化 RESTful 风格的 Web 服务(API Documentation & Design Tools for Teams | Swagger)。 它的主要作用是&#xff1a; 使得前后端分离开发更加方便&#xff0c;有利于团队协作 接…

1313: [蓝桥杯2016决赛]赢球票

题目 感觉这题的意思比较难懂&#xff0c;题目比较简单&#xff0c;直接模拟就过了 题意&#xff1a;每次都只取出一个&#xff0c;好像和约瑟夫环有点像 AC代码&#xff1a; package 蓝桥杯2016; import java.util.*; public class 赢球票 {static Scanner scnew Scanner(Sy…

1313: [蓝桥杯2016决赛]赢球票 (模拟)

一道没什么毛病的模拟题&#xff0c;但是脑残的我居然看别人写的代码&#xff0c;看懂了感觉&#xff0c;但是最后自己打的时候觉得不怎么对&#xff0c;有一条语句看了半天也没看懂&#xff0c;搞我心态。。。 建议大家没看懂的话就别写博客了&#xff0c;真的害人&#xff0…

蓝桥杯:赢球票

题目链接 目录 题目描述 输入描述 输出描述 输入输出样例 样例1 样例2 题目分析&#xff1a; 样例1&#xff1a; 样例2&#xff1a; 整体思路&#xff1a; AC代码&#xff08;Java&#xff09;: 题目描述 某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。 主持人拿…

【学习周报】

学习内容&#xff1a; instructGPTVLTinT: Visual-Linguistic Transformer-in-Transformer for Coherent Video Paragraph Captioning 学习时间&#xff1a; 1.9 ~ 1.14 遇到的问题&#xff1a; 强化学习策略的使用&#xff1a;只看懂了HMN代码&#xff0c;没有完全看懂VPM中…

【字节跳动】 https://job.bytedance.com/campus 内推码:MZ9BJHD 电话:13855119574 邮箱:yinxiang.stephen@bytedance.com

这里写自定义目录标题 欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题&#xff0c;有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants 创建一个自定义列表如何创建一个…

「GoTeam 招聘时间」字节跳动-代码中台团队招聘

本期招聘企业—字节跳动 公司团队简介 我们是字节跳动—基础架构—效能团队&#xff0c;通过探索更好的开发理念和开发实践&#xff0c;打造优秀的产品&#xff0c;改善开发者体验&#xff0c;持续提升研发效率及质量。 目前团队主要专注的方向包括 DevOps、代码托管、Cloud …

聊一聊字节跳动的面试

来源&#xff1a;https://zhuanlan.zhihu.com/p/82871762 一、算法题 一面&#xff1a; 1. lc 里最长上升子序列的变形题 2. 实现输入英文单词联想的功能 二面&#xff1a; 1.矩阵旋转&#xff0c;要求空间复杂度 O(1) 2.无序的数组的中位数。要求时间复杂度尽可能的小 二、计…

字节跳动架构师讲解Android开发!已成功拿下字节、腾讯、脉脉offer,含BATJM大厂

开头 程序员面试&#xff0c;除了面试技术外&#xff0c;有的公司经常会问应聘者和技术无关的问题&#xff0c;考验求职者的综合能力&#xff0c;并以此作为是否录用的依据&#xff0c;很多时候这类问题往往没有标准答案&#xff0c;就看求应聘者临场的反应能力如何。 张工是…

面试字节跳动,我被怼了。

作者丨三级狗 https://www.zhihu.com/question/31225105/answer/582508111 人们都说&#xff0c;这个世界上有两种人注定单身&#xff0c;一种是太优秀的&#xff0c;另一种是太平凡的。 我一听 呀&#xff1f;那我这岂不是就不优秀了吗&#xff0c;于是毅然决然和女朋友分了手…

一张图对比在腾讯、阿里、字节跳动工作的区别

本文经 BAT &#xff08;id:batfun&#xff09;授权转载 互联网人爱相互跳槽&#xff0c;腾讯和阿里一直相互流动&#xff0c;近两年势头强劲的字节跳动也成为跳槽热门去向&#xff0c;那么在这三家公司工作有什么区别呢&#xff1f;一起来看—— 旗舰产品 - 擅长领域 - 腾讯&a…

是的,阿里P7,腾讯T4,字节跳动总监都是你家亲戚!!!都在帮你们整理资料!!!

缘起 最近网上出现最多的文章就是&#xff0c;阿里P7大佬熬夜整理某资料&#xff0c;腾讯T4大佬良心分享某资料&#xff0c;字节总监耗时多少天整理的某资料&#xff0c;我笑了&#xff0c;这些大佬都是你家亲戚么&#xff0c;都在帮你们整理资料去了&#xff0c;都闲着没事干…

Android菜菜进字节跳动,居然是看了这个......

谈谈我的真实感受吧&#xff5e; 程序员真的是需要将终生学习贯彻到底的职业&#xff0c;一旦停止学习&#xff0c;离被淘汰&#xff0c;也就不远了。 金三银四、金九银十跳槽季&#xff0c;这是一个千年不变的话题&#xff0c;每到这个时候&#xff0c;很多人都会临阵磨枪&a…

QNAP严重漏洞可导致恶意代码注入

聚焦源代码安全&#xff0c;网罗国内外最新资讯&#xff01; 编译&#xff1a;代码卫士 QNAP提醒客户安装QTS和QuTS固件更新。该更新修复了一个严重漏洞 (CVE-2022-27596)&#xff0c;可导致远程攻击者在QNAP NAS设备上注入恶意代码。 该漏洞是“严重”级别的漏洞&#xff0c;C…

我和ChatGPT的对话记录

今日份调教&#xff08;他说他是GPT3&#xff09; 从莫种意义上来说&#xff0c;我撅得我还是有一手的&#xff0c;噗嗤 &#x1f60e; **