Appearance
876. 链表的中间节点
题目描述
给你单链表的头结点 head ，请你找出并返回链表的中间结点。
如果有两个中间结点，则返回第二个中间结点。
示例 1：
- 输入： head =
[1,2,3,4,5] - 输出：
[3,4,5] - 解释： 链表只有一个中间结点，值为 3 。
示例 2：
- 输入： head =
[1,2,3,4,5,6] - 输出：
[4,5,6] - 解释： 该链表有两个中间结点，值分别为 3 和 4 ，返回第二个结点。
提示：
链表的结点数范围是
[1, 100]1 <= Node.val <= 100
难度： Easy
题解代码
javascript
var middleNode = function(head) {
let count = 0
let p = head
const hash = {}
while (p) {
count++
const node = { next: p}
hash[count] = node
p = p.next
}
const mid = count % 2 ? Math.floor(count / 2) + 1 : count / 2 + 1
return hash[mid].next
};
var middleNode = function (head) {
let slow = fast = head
while (fast && fast.next) {
slow = slow.next
fast = fast.next.next
}
return slow
}