勐海县城乡建设局门户网站代码编程教学入门

危机即将来临 – 链表的中间节点

描述： 给你单链表的头结点 head ，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 示例：

何解？

1、遍历找到中间节点 ： 这个之在回文链表中找过了：分为奇数/偶数情况 但最终取值的节点都第是length/2 + 1个，之前没有对结果向下取整

2、快慢双指针法： 快指针是慢指针的二倍，快指针跑完时，慢指针就是指在中间节点

这很简单