1.问题描述

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

示例 1:

image.jpg输入: head = [1,2,2,1]输出: true

示例 2:

image.jpg输入: head = [1,2]输出: false

示例 3:

输入: head = []输出: true

初始代码

class ListNode:def init(self, x):self.val = xself.next = None

class LinkList:def init(self):self.head=None

def initList(self, data):    while len(data)==0:return None    self.head = ListNode(data[0])    r=self.head    p = self.head    for i in data[1:]:        node = ListNode(i)        p.next = node        p = p.next    return rdef printlist(self,head):    a=[]    if head == None: return []    node = head    while node != None:        a.append(node.val)        node = node.next    return a

class Solution:def isPalindrome(self, head: ListNode) -> bool:#在此填写代码

if name == 'main':print(Solution().isPalindrome(LinkList().initList([1,2,2,1])))print(Solution().isPalindrome(LinkList().initList([1,2])))print(Solution().isPalindrome(LinkList().initList([])))

2.解题思路

标签：链表可以将链表中的元素全部存到列表中，判断列表是否是回文列表若列表是回文列表，那么链表也是回文链表

3.解题方法

class ListNode:def init(self, x):self.val = xself.next = None

class LinkList:def init(self):self.head=None

def initList(self, data):    while len(data)==0:return None    self.head = ListNode(data[0])    r=self.head    p = self.head    for i in data[1:]:        node = ListNode(i)        p.next = node        p = p.next    return rdef printlist(self,head):    a=[]    if head == None: return []    node = head    while node != None:        a.append(node.val)        node = node.next    return a

class Solution:def isPalindrome(self, head: ListNode) -> bool:a=[]while head:a.append(head.val)head=head.nextreturn a==a[::-1]

if name == 'main':print(Solution().isPalindrome(LinkList().initList([1,2,2,1])))print(Solution().isPalindrome(LinkList().initList([1,2])))print(Solution().isPalindrome(LinkList().initList([])))

第 1-30，37-40 行： 题目中已经给出的信息，运行代码时要根据这些代码进行编辑（具体为创建链表以及列表、链表转换）

第 31 行： 创建列表 a，用于存放链表中的元素数值

第 32 行： 当 head 不为 None 时，执行循环

第 33 行： 在列表 a 的后方加上当前 head 指向的节点数值

第 34 行： 由于 head 不为 None，所以一定有指向下一个值，将 head 指针指向 head.next

第 35 行： 当 head 指针指向 None 时，结束循环，判断列表 a 是否是回文列表并返回结果

结构讲解

这里用到了基础结构：链表

简单讲解下这个链表：

链表链表是一组数据项的集合，其中每个数据项都是一个节点的一部分，每个节点还包含指向下一个节点的链接链表的结构：data 为自定义的数据，next 为下一个节点的地址。

基本元素节点：每个节点有两个部分，左边称为值域，存放用户数据；右边部分称为指针域，用来存放指向下一个元素的指针。

head:head 节点永远指向第一个节点

tail: tail 永远指向最后一个节点

None:链表中最后一个节点的指针域为 None 值