【leetcode100】回文链表

原创

于 2024-12-14 10:34:52 发布 · 755 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #数据结构 #leetcode #python

1、题目描述

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

示例 1：

输入：head = [1,2,2,1]
输出：true

2、初始思路

2.1 思路

通过将前段和后段的数据都存在列表中，然后比较列表中的数值，从而判断是否是回文数列。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def isPalindrome(self, head: Optional[ListNode]) -> bool:
        pa = head
        pb = head
        n = 0
        #print(head.val)
        while pa:
            n += 1
            pa = pa.next
        m = n // 2
        if n == 1:
            return True
        list1 = []
        list2 = []
        a = 0