leetcode链表的中间节点(javascript解法)

一、题目描述

给定一个头结点为 head 的非空单链表，返回链表的中间结点。

如果有两个中间结点，则返回第二个中间结点。

二、实例

三、思路

（1）借助外部的数组来得到n/2的值
（2）遍历两次链表，第一次等到长度 n，第二次返回到n/2
（3）快慢指针

四、代码

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

五、结果