快慢指针,慢的走一步,快的走两步
再一个注意的就是,循环的退出条件,判断fast.next,如果不存在,fast.next.next指定报错
var middleNode = function (head) {
let slow = head, fast = head
while (fast && fast.next) {
slow = slow.next
fast = fast.next.next
}
return slow
};