回文链表

给定一个单链表的头节点 head，判断链表是否为回文链表。如果是，返回 true；否则返回 false。

约定

• 回文指正序与逆序遍历得到的值序列完全相同。
• 链表节点数可能为 0（空链表视为回文）。

输入

• head：链表头节点，用值数组表示，例如 [1, 2, 2, 1]

输出

布尔值：链表是否回文。

示例一

输入：

head = [1, 2, 2, 1]

输出：

true

示例二

输入：

head = [1, 2]

输出：

false

示例三

输入：

head = [1]

输出：

true