题目地址 (opens new window)

  • 😣 第一次练习 2020å¹´3月9日
  • 💩 第二次练习 2020å¹´3月11日 也不是很难,不过为啥就是做错了呢?还是要多加练习才行。
  • 🙄 第三次练习 2020å¹´3月12日 边界,错误判断还是需要的,不然很容易出错
  • 😭 第四次练习 2020å¹´3月17日 💩我丢... 太不仔细了。while 都能写成 if

# 快慢指针

TIP

以前做过这个题,思路还是记得住, 不过有点不会写了 😏

2020年3月9日17:52:41

/**
 * @param {ListNode} head
 * @return {boolean}
 */
var hasCycle = function(head) {
    // 快慢指针
    if (head == null || head.next == null) 
        return false;
    
    let slow = head, fast = head.next;
    while (slow != fast) {
        if (fast == null || fast.next == null) 
            return false;
        slow = slow.next;
        fast = fast.next.next;
    }
    return true;
};

利用 JSON.stringify() 不能字符串化循环引用的特性,不过速度比较慢

2020年3月9日17:59:00

/**
 * @param {ListNode} head
 * @return {boolean}
 */
var hasCycle = function(head) {
    // 利用 JSON.stringfiy()
    try {
        JSON.stringify(head);
        return false;
    } catch(err) {
        return true;
    }
};

# 易错点

  • 以是否相等 slow != fast 作为结束条件,而不是以是否还有下一个元素作为结束条件 fast.next != null && fast.next.next != null
  • 需要判断链表为空或者链表只有一个元素的情况。需要特殊处理一下
最后编辑时间: 7/14/2020, 9:21:47 AM