给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。
示例 1:
输入:head = [1,2,2,1] 输出:true
示例 2:
输入:head = [1,2] 输出:false
提示:
[1, 105] 内0 <= Node.val <= 9
进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?
▶ 运行:编辑代码后点击「运行」,观察每个示例用例的实际输出。
📤 提交:点击「提交」,自动判断代码是否正确。