876. 链表的中间结点

[GpingFeng]

876. 链表的中间结点

思路——快慢节点

var middleNode = function(head) {
  // 经典使用快慢节点的方式解决
  let fast = head;
  let slow = head;
  while(fast.next && fast.next.next) {
    fast = fast.next.next;
    slow = slow.next;
  }
  // 结尾的时候有可能刚好没值，也有可能是跨过一个才没值fast.next.next
  return fast.next ? slow.next : slow;
};

复杂度分析

• 时间复杂度 O(n)
• 空间复杂度为 O(1)