Leetcode Palindrome Linked List python 判断回文链表 对称问题 链表中对称位置的表示

对称问题 链表中对称位置的表示"/>

Leetcode Palindrome Linked List python 判断回文链表 对称问题 链表中对称位置的表示

Leetcode 234题 Palindrome Linked List
Given a singly linked list, determine if it is a palindrome.

Example 1:

Input: 1->2
Output: false

Example 2:

Input: 1->2->2->1
Output: true

题目大意： 判断回文列表，其实就是判断一行列表是否中心位置对称。 思想很容易，判断对称位置是否相同即可。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:def isPalindrome(self, head: ListNode) -> bool:if not head or not head.next:return Truetemp= []   while head:   #存进列表好方便作temp.append(head.val)head = head.nextlength = len(temp)for i in range(0, length//2):if temp[i] != temp[length-i-1]:   #一串链表中对称位置坐标return Falsereturn True

解决list indices must be integers or slices not float 问题。
第一次提交时，出错代码在这里。

  for i in range(0, length/2):

输出：

list indices must be integers or slices not float 

问题是，在Python中，/ 是float型除法，带余数的。 应该改成 // 整除，即可。

2020/04/02
疫情中的英国
加油！