链表中间节点问题，你能用代码问出答案吗？

本文共计556个文字，预计阅读时间需要3分钟。

编写一个函数，用于找到具有头结点 `head` 的非空单链表的中间节点。如果链表有两个中间节点，则返回第二个中间节点。示例输入：`[1, 2, 3, 4, 5]`，输出：`3`。

给定一个带有头结点head的非空单链表返回链表的中间结点。如果有两个中间结点则返回第二个中间结点。示例1输入[1

给定一个带有头结点 head 的非空单链表返回链表的中间结点。如果有两个中间结点则返回第二个中间结点。

示例1

输入[1,2,3,4,5]输出此列表中的结点 3 (序列化形式[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。]

示例2

输入[1,2,3,4,5,6]输出此列表中的结点 4 (序列化形式[4,5,6])由于该列表有两个中间结点值分别为 3 和 4我们返回第二个结点。

思想

双指针遍历

一个指针p1每次走两步另外一个指针p2每次走一步

p1 先走p1走两步p2紧跟着走一步。