LeetCode - 141 - 环形链表(linked-list-cycle)

栏目: IT技术 · 发布时间: 5年前

内容简介:LeetCode - 141 - 环形链表(linked-list-cycle)

Create by jsliang on 2019-7-3 08:10:25
Recently revised in 2019-7-3 08:52:02

一 目录

不折腾的前端,和咸鱼有什么区别

| 目录 | | --- | | 一 目录 | | 二 前言 | | 三 解题 |

二 前言

  • 难度:简单

  • 涉及知识:链表、双指针

  • 题目地址:https://leetcode-cn.com/problems/linked-list-cycle/

  • 题目内容

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

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

  3. 示例 1

  4. 输入:head = [3,2,0,-4], pos = 1

  5. 输出:true

  6. 解释:链表中有一个环,其尾部连接到第二个节点。

  7. 示例 2

  8. 输入:head = [1,2], pos = 0

  9. 输出:true

  10. 解释:链表中有一个环,其尾部连接到第一个节点。

  11. 示例 3

  12. 输入:head = [1], pos = -1

  13. 输出:false

  14. 解释:链表中没有环。 

  15. 进阶:

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

三 解题

第一眼看题,没懂

不对,再瞅瞅,还是没懂

难道,我想错了?看下题解,还还是没懂

这我就震惊了,我不会是遇到假题目了吧~

看下代码:

  1. /**

  2. * Definition for singly-linked list.

  3. * function ListNode(val) {

  4. * this.val = val;

  5. * this.next = null;

  6. * }

  7. */

  8. /**

  9. * @param {ListNode} head

  10. * @return {boolean}

  11. */

  12. var hasCycle = function(head) {

  13. };

enm...怎么只有 head,那个 pos 呢?

回头看了下题解:

  • 官方题解:https://leetcode-cn.com/problems/linked-list-cycle/solution/huan-xing-lian-biao-by-leetcode/

  • 个人题解:https://leetcode-cn.com/problems/linked-list-cycle/solution/8mskuai-man-zhi-zhen-hashsi-lu-de-go-shi-xian-by-e/

比较有意思的题解:

  1. var hasCycle = function(head) {

  2. while (head) {

  3. if (head.val === 'jsliang') {

  4. return true;

  5. } else {

  6. head.val = 'jsliang';

  7. }

  8. head = head.next;

  9. }

  10. return false;

  11. };

  1. Accepted

  2. 17/17 cases passed (84 ms)

  3. Your runtime beats 98.59 % of javascript submissions

  4. Your memory usage beats 75.67 % of javascript submissions (36.4 MB)

凉了凉了,怎么它们讲得头头是道,我却连题目都不懂~

无解,放着,等回头系统学下算法与数据结构的书,再看看是不是我哪里出问题了。

小伙伴们如果对这道题有个人见解,可以提出来,感谢分享~


不折腾的前端,和咸鱼有什么区别!

LeetCode - 141 - 环形链表(linked-list-cycle)

jsliang 会每天更新一道 LeetCode 题解,从而帮助小伙伴们夯实原生 JS 基础,了解与学习算法与数据结构。

扫描上方二维码,关注 jsliang 的公众号,让我们一起折腾!

LeetCode - 141 - 环形链表(linked-list-cycle)
jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。


以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

未来是湿的

未来是湿的

[美] 克莱·舍基 / 胡泳、沈满琳 / 中国人民大学出版社 / 2009-5 / 39.80

一位妇女丢掉了手机,但征召了一群志愿者将其从盗窃者手中夺回。一个旅客在乘坐飞机时领受恶劣服务,她通过自己的博客发动了一场全民运动。在伦敦地铁爆炸案和印度洋海啸中,公民们用可拍照手机提供了比摄影记者更完备的记录。世界上最大的百科全书是由管理甚少的参与者们撰写的…… 不论在何处,你都能看见人们走到一起彼此分享,共同工作,或是发起某种公共行动。一部集众人之力的百科全书、一个丢失手机的传奇,这些事情......一起来看看 《未来是湿的》 这本书的介绍吧!

JS 压缩/解压工具
JS 压缩/解压工具

在线压缩/解压 JS 代码

UNIX 时间戳转换
UNIX 时间戳转换

UNIX 时间戳转换

RGB CMYK 转换工具
RGB CMYK 转换工具

RGB CMYK 互转工具