leetcode_234. 回文链表
【摘要】 目录
一、题目内容
二、解题思路
三、代码
一、题目内容
请判断一个链表是否为回文链表。
示例 1:
输入: 1->2 输出: false
示例 2:
输入: 1->2->2->1 输出: true
进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?
二...
目录
一、题目内容
请判断一个链表是否为回文链表。
示例 1:
输入: 1->2
输出: false
示例 2:
输入: 1->2->2->1
输出: true
进阶:
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?
二、解题思路
先用一个list存储每个节点的值,然后首尾双指针前后移动判断每个对称位置的元素值是否相等即可。
三、代码
-
# Definition for singly-linked list.
-
class ListNode:
-
def __init__(self, x):
-
self.val = x
-
self.next = None
-
-
def __repr__(self):
-
return str(self.val)
-
-
class Solution:
-
def isPalindrome(self, head: ListNode) -> bool:
-
-
p = head
-
cache = []
-
while p:
-
cache.append(p.val)
-
p = p.next
-
i = 0
-
j = len(cache) - 1
-
while i <= j:
-
if cache[i] == cache[j]:
-
i += 1
-
j -= 1
-
else:
-
return False
-
return True
-
-
if __name__ == '__main__':
-
a = ListNode(1)
-
a.next = ListNode(2)
-
a.next.next = ListNode(2)
-
a.next.next.next = ListNode(1)
-
-
s = Solution()
-
ans = s.isPalindrome(a)
-
print(ans)
文章来源: nickhuang1996.blog.csdn.net,作者:悲恋花丶无心之人,版权归原作者所有,如需转载,请联系作者。
原文链接:nickhuang1996.blog.csdn.net/article/details/109236973
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)