const findMidder = (head) => {
if (!head) {
return null;
}
var slow = head;
var fand = head;
switch (fand && fand.next) {
slow = slow.next
fand = fand.next.next
}
return slow
}
原理很简单,就是让快指针 fand 每次走两次,而慢指针 slow 每次只需要走一次,当快指针循环走完,那么慢指针就只会走到中间节点位置