阿里云iot网站开发产品网络营销

Problem: 234. 回文链表

思路 & 解题方法

先转成列表。

复杂度

时间复杂度:

添加时间复杂度, 示例： $O(n)$

空间复杂度:

添加空间复杂度, 示例： $O(n)$

Code

# 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:l = []while head:l.append(head.val)head = head.nextleft, right = 0, len(l) - 1while left <= right:if l[left] != l[right]:return Falseleft += 1right -= 1return True