zoukankan      html  css  js  c++  java
  • 【LeetCode刷题篇】141.环形链表(JS)

    给定一个链表,判断链表中是否有环。
    
    如果链表中有某个节点,可以通过连续跟踪 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 或者链表中的一个 有效索引 。
    

    在这里插入图片描述

    使用map,一路next通过has…看有无重复

    /**
     * Definition for singly-linked list.
     * function ListNode(val) {
     *     this.val = val;
     *     this.next = null;
     * }
     */
    
    /**
     * @param {ListNode} head
     * @return {boolean}
     */
    var hasCycle = function (head) {
      let dataMap = new Map()
      while (head) {
        if (dataMap.has(head)) {
          return true
        }
        dataMap.set(head, 1)
        head = head.next
      }
      return false
    };
    
    

    快慢指针

    /**
     * Definition for singly-linked list.
     * function ListNode(val) {
     *     this.val = val;
     *     this.next = null;
     * }
     */
    
    /**
     * @param {ListNode} head
     * @return {boolean}
     */
    var hasCycle = function (head) {
        if(!head){
            return false;
        }
        let slow = head, fast = head.next;
        while(head != null){
            if(slow === fast){
                return true;
            }else{
                try{
                    slow = slow.next;
                    fast = fast.next.next;
                }catch(e){
                    return false;
                }    
            }
        }
        return false;
    };
    
    

    JSON.stringify()

    JSON.stringify有环就要报错

    var hasCycle = function(head) {
        try {
            JSON.stringify(head)
            return false
        } catch {
            return true
        }
    };
    
  • 相关阅读:
    【java 自动化测试】TestNg 介绍
    【java 自动化测试】第14章:持续集成
    【java 自动化】15章节:课程总结
    【性能测试】看了一个博客,总结一下
    【Dubbo】Dubbo 接口是什么? 与http 接口有什么区别?
    【jmeter】性能测试报告分析
    Netty 相关目录
    Netty 源码学习——EventLoop
    Netty 源码分析——ChannelPipeline
    Netty 源码学习——服务端流程分析
  • 原文地址:https://www.cnblogs.com/SiriusZHT/p/14310750.html
Copyright © 2011-2022 走看看