首页 > Web开发 > 详细

141. 环形链表 [JS Undefined类型的运用]

时间:2019-02-21 13:46:43      阅读:178      评论:0      收藏:0      [点我收藏+]

【解析】

1.遍历每个节点

2.遍历过的节点用新的空间来标记

  JS新的空间不用在使用前声明,用法参考实现。

3.如果遇到标记过的节点则是环形

 

【实现】

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {boolean}
 */
var hasCycle = function(head) {
    node=head;
    while(node){
        //初次用到node.isVisit = undefined
        if(node.isVisit){
            return true; 
        }else{
            node.isVisit=true;
        }
        node=node.next;
    }
    return false;
};

 

141. 环形链表 [JS Undefined类型的运用]

原文:https://www.cnblogs.com/remly/p/10411850.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!