危机即将来临 – 链表的中间节点 描述: 给你单链表的头结点 head ,请你找出并返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。 示例: 何解? 1、遍历找到中间节点 : 这个之在回文链表中找过了:分为奇数/偶数情况 但最终取值的节点都第是length/2 + 1个,之前没有对结果向下取整 2、快慢双指针法: 快指针是慢指针的二倍,快指针跑完时,慢指针就是指在中间节点 这很简单