我的算法之路7--回文链表

最新推荐文章于 2025-05-21 09:31:20 发布

joaming

最新推荐文章于 2025-05-21 09:31:20 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/joaming/article/details/89359267

算法专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种使用Python实现的单链表回文判断算法。通过快慢指针找到链表中点，反转后半部分链表并与前半部分进行比较，以此判断链表是否为回文结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None

class Solution:
def isPalindrome(self, head: ListNode) -> bool:
if not head :
return True
fast=head
slow=head
while(fast.next and fast.next.next):
fast=fast.next.next
slow=slow.next
slow=slow.next
if not slow:
return True
newhead=ListNode(slow.val)
while(slow.next):
slow=slow.next
cur=ListNode(slow.val)
cur.next=newhead
newhead=cur
while(newhead):
if newhead.val!=head.val:
return False
head=head.next
newhead=newhead.next
return True