python判断链表是否是回文链表

在Python中判断一个链表是否是回文链表，我们可以采用以下步骤来实现：

1. 首先，需要定义链表的节点类以及链表类。通常，链表的节点包含数据和指向下一个节点的指针。

2. 然后，我们需要一个方法来找到链表的中点。可以使用快慢指针的方法，快指针每次移动两步，慢指针每次移动一步，当快指针到达链表末尾时，慢指针所在的位置就是链表的中点。

3. 接下来，将链表的后半部分进行反转。可以通过遍历后半部分并改变指针方向来实现。

4. 最后，比较前半部分和反转后的后半部分是否相同。如果全部相同，则链表是回文链表；如果在任意位置不相同，则链表不是回文链表。

下面是一个简单的示例代码：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def isPalindrome(head):
    if not head or not head.next:
        return True

    # 找到中点
    slow = fast = head
    while fast and fast.next:
        slow = slow.next
        fast = fast.next.next

    # 反转后半部分链表
    prev = None
    curr = slow
    while curr:
        next_temp = curr.next
        curr.next = prev
        prev = curr
        curr = next_temp
    # prev 指向反转后的链表头

    # 比较前半部分和反转后的后半部分
    left, right = head, prev
    while right:
        if left.val != right.val:
            return False
        left = left.next
        right = right.next

    return True

# 使用示例
# 创建链表并判断是否为回文