• 😭 第一次练习 2020å¹´3月10日

# 双指针解法

TIP

看了100年解释,还是没有看懂,不过代码还是比较简单。


/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var detectCycle = function(head) {
  // 双指针
  let slow = head;
  let fast = head;

  while (true) {
    if (fast == null || fast.next == null) {
      return null;
    }

    slow = slow.next;
    fast = fast.next.next;

    if (slow == fast) {
      break;
    }
  }

  fast = head;
  while (slow != fast) {
    slow = slow.next;
    fast = fast.next;
  }
  return fast;
};
最后编辑时间: 7/14/2020, 9:21:47 AM