题目 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 思路 快慢指针,快指针到达时,慢指针为中 JS实现 var middleNode = function(head) { let slow; let fast; if(head){ slow = head; fast = head; } while(fast){ if(fast.next == null){ break; } slow = slow.next; fast = fast.next.next; } return slow; };