0876. Middle of the Linked List ======================================================================================================================== 题目信息 -------- :题号: 0876 :难度: Easy :主题: 单链表、中间节点、节点引用 :原题: `LeetCode 0876 `_ :重点: 返回中间节点对象以及从它开始的剩余链表;节点数为偶数时有两个中间节点,必须返回第二个 题目重述 -------- 给定一条非空单链表的头节点 ``head``。请返回链表的中间节点引用。 若链表节点数为奇数,中间节点唯一;若节点数为偶数,会有两个居中的节点,必须返回靠后的第二个中间节点。返回节点后自然可以访问从该节点到链表末尾的完整后缀,不能只返回节点值。 链表节点数在 ``[1, 100]`` 范围内,节点值在 ``[1, 100]`` 范围内。 自建示例 -------- 偶数长度返回第二个中间节点: .. code-block:: text 输入:head = [8,1,6,2] 输出:[6,2] 解释:四个节点的两个中间节点分别是值 1 和 6 的节点,必须返回靠后的值 6 节点;返回结果包含从该节点开始的完整后缀链表。 链表只有一个节点: .. code-block:: text 输入:head = [9] 输出:[9] 解释:节点数达到允许的最小值 1,唯一节点同时就是中间节点,返回的后缀链表仍为 [9]。