0876. Middle of the Linked List

题目信息

题号:

0876

难度:

Easy

主题:

单链表、中间节点、节点引用

原题:

LeetCode 0876

重点:

返回中间节点对象以及从它开始的剩余链表;节点数为偶数时有两个中间节点,必须返回第二个

题目重述

给定一条非空单链表的头节点 head。请返回链表的中间节点引用。

若链表节点数为奇数,中间节点唯一;若节点数为偶数,会有两个居中的节点,必须返回靠后的第二个中间节点。返回节点后自然可以访问从该节点到链表末尾的完整后缀,不能只返回节点值。

链表节点数在 [1, 100] 范围内,节点值在 [1, 100] 范围内。

自建示例

偶数长度返回第二个中间节点:

输入:head = [8,1,6,2]
输出:[6,2]
解释:四个节点的两个中间节点分别是值 1 和 6 的节点,必须返回靠后的值 6 节点;返回结果包含从该节点开始的完整后缀链表。

链表只有一个节点:

输入:head = [9]
输出:[9]
解释:节点数达到允许的最小值 1,唯一节点同时就是中间节点,返回的后缀链表仍为 [9]。