leetcode

简单链表双指针

方法1 快慢指针

var middleNode = function(head) {
  let slow = fast = head;
  while (fast && fast.next) {
    slow = slow.next;
    fast = fast.next.next;
  }
  return slow;
};

注解
慢指针每次走一步
快指针每次走两步
结束条件：

• 快指针指向的成员是 null；
• 或者快指针指向的成员指向 null；

返回：慢指针

方法2 xxx