python中回文设计_Python中的回文链接列表

假设我们有一个链表。我们必须检查列表元素是否正在形成回文。因此，如果列表元素类似于[1,2,3,2,1]，则这是回文。

为了解决这个问题，我们将遵循以下步骤-快：=头，慢：=头，转速：=无和标志：= 1

如果头部为空，则返回true

快而快的时候可用如果快速下一个的下一个可用，则设置标志：= 0并中断循环

快速：=快速的下一个

temp：=慢，慢：=下一个慢

temp的下一个：= rev和rev：= temp

快：=慢速下一个，慢速下一个：=转

如果设置了标志，则慢速：=慢速的下一个

虽然快和慢不是没有，如果fast的值与lower的值不同，则返回false

快速：=快速的下一个，慢速：=慢速的下一个

返回真

范例(Python)

让我们看下面的实现以更好地理解-class ListNode:

def __init__(self, data, next = None):

self.data = data

self.next = next

def make_list(elements):

head = ListNode(elements[0])

for element in elements[1:]:

ptr &