最新公告
  • 欢迎您光临起源地模板网,本站秉承服务宗旨 履行“站长”责任,销售只是起点 服务永无止境!立即加入钻石VIP
  • [LeetCode-141题环形链表] | 刷题打卡

    正文概述 掘金(word檀)   2021-04-10   91

    掘金团队号上线,助你 Offer 临门! 点击 查看详情

    题目描述

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

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

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

    示例:

    [LeetCode-141题环形链表] | 刷题打卡

    解题思路

    这道题目有两种实现思路:

    1. 利用新创建的数组判断
    • 创建一个空数组res
    • 遍历链表,判断当前遍历的节点是否存在于新数组res中,如果不存在,则将该节点存进新对象中,如果存在,则说明链表有环
    1. 链表:快慢指针
    • 这个思路涉及到小学学的追及问题,需要定义两个指针,一个快指针一个慢指针
    • 如果链表有环的话,快指针一定会在环内与慢指针相遇,如图

    [LeetCode-141题环形链表] | 刷题打卡

    解题代码

    数组判断:

    var hasCycle = function (head) {
        if(!head) return false;
        const res = [];
        while (head) {
            if (res.includes(head)) {
                return true;
            }
            res.push(head);
            head = head.next;
        }
        return false;
    };
    

    链表快慢指针判断:

    var hasCycle = function (head) {
        if(!head) return false; 
        let slow = head, fast = head;
        while (fast && fast.next) {
            slow = slow.next;
            fast = fast.next.next;
            if (slow === fast) {
                return true;
            }
        }
        return false;
    };
    

    总结

    不积跬步无以至千里,不积小流无以成江河,今天是第一天开始刷算法题,希望未来能够坚持下去


    起源地 » [LeetCode-141题环形链表] | 刷题打卡

    常见问题FAQ

    免费下载或者VIP会员专享资源能否直接商用?
    本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。
    提示下载完但解压或打开不了?
    最常见的情况是下载不完整: 可对比下载完压缩包的与网盘上的容量,若小于网盘提示的容量则是这个原因。这是浏览器下载的bug,建议用百度网盘软件或迅雷下载。若排除这种情况,可在对应资源底部留言,或 联络我们.。
    找不到素材资源介绍文章里的示例图片?
    对于PPT,KEY,Mockups,APP,网页模版等类型的素材,文章内用于介绍的图片通常并不包含在对应可供下载素材包内。这些相关商业图片需另外购买,且本站不负责(也没有办法)找到出处。 同样地一些字体文件也是这种情况,但部分素材会在素材包内有一份字体下载链接清单。
    模板不会安装或需要功能定制以及二次开发?
    请QQ联系我们

    发表评论

    还没有评论,快来抢沙发吧!

    如需帝国cms功能定制以及二次开发请联系我们

    联系作者

    请选择支付方式

    ×
    迅虎支付宝
    迅虎微信
    支付宝当面付
    余额支付
    ×
    微信扫码支付 0 元