回文链表题解

题目：回文链表

分析

这道题目标签为简单题，但是如果要实现下面的进阶过程不是很简单。

拿到题目一般来说就是赶时间，没有要求的情况下直接使用一个列表存储所有的数值，然后判断这个列表是否满足回文，这个思路是比较简单的，代码如下：

class Solution:
    def isPalindrome(self, head: Optional[ListNode]) -> bool:
        if not head: return False
        cur = head
        nums = []
        while cur:
            nums.append(cur.val)
            cur = cur.next
        n = len(nums)
        for i in range(n // 2):
            if nums[i] != nums[n - 1 - i]:
                return False
        return True

但是，如果要完