如何找到链表（LeetCode876）的中间节点？
- 内容介绍
- 文章标签
- 相关推荐
本文共计566个文字，预计阅读时间需要3分钟。
给定一个带有头结点head的非空单链表，返回链表中间节点的位置。
如果链表有偶数个节点，则返回第二个中间节点的位置。
示例：输入：[1, 2]输出：2
输入：[1, 2, 3, 4, 5]输出：3
给定一个带有头结点 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我们返回第二个结点。
思想
本文共计566个文字，预计阅读时间需要3分钟。
给定一个带有头结点head的非空单链表，返回链表中间节点的位置。
如果链表有偶数个节点，则返回第二个中间节点的位置。
示例：输入：[1, 2]输出：2
输入：[1, 2, 3, 4, 5]输出：3
给定一个带有头结点 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我们返回第二个结点。
思想