leedcode- 回文链表

毫无创意的一版：

# 定义一个类 Solution
class Solution:
    # 定义一个方法 isPalindrome，用于检查链表是否为回文
    def isPalindrome(self, head: Optional[ListNode]) -> bool:
        # 如果链表为空，则它是一个回文
        if not head:
            return True
        
        # 初始化一个空列表用于存储链表节点的值
        my_list = list()
        
        # 从链表头节点开始遍历
        cur = head
        while cur != None:
            # 将当前节点的值添加到列表中
            my_list.append(cur.val)
            # 移动到下一个节点
            cur = cur.next
        
        # 检查列表是否为回文，通过比较列表和其倒序是否相同来判断
        return my_list[::1] == my_list[::-1]

 快慢指针找中点  切割链表 反转链表 比较链表：

class Solution:
    def isPalindrome(self, head: ListNode) -> bool:
        # 如果链表为空，它被认为是回文的
        if not head:
            return True

        fast = head
        slow = head
        
        # 快慢指针找中点
        while fast.next and fast.next.next:
            slow = slow.next
            fast = fast.next.next
        
        # 通过快慢指针切割链表，slow指针指向链表的中间节点
        cur = slow.next
        slow.next = None  # 切断前半部分链表与后半部分链表的连接
        
        pre = None  # 反转后部分链表的前一个节点
        # 反转后部分的链表
        while cur:
            temp = cur.next  # 临时保存当前节点的下一个节点，以便后续使用
            cur.next = pre    # 将当前节点的指针指向其前一个节点，实现反转
            pre = cur         # 将前一个节点指针向后移动，指向当前节点
            cur = temp        # 将当前节点指针向后移动，指向下一个节点
        
        # 比较前半部分和反转后的后半部分的节点值是否相等
        while pre:
            if head.val != pre.val:
                return False
            else:
                head = head.next
                pre = pre.next
        return True