【数组 &双指针】Leecode-234. 回文链表
【摘要】 【题目】给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 示例 1：输入：head = [1,2,2,1]输出：true示例 2：输入：head = [1,2]输出：false【题解】题解1：思路 将节点值加入list，遍历list前后作比较复杂度 时间复杂度：O(n)，空间复杂度：O(n)...
【题目】
给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。
示例 1：
输入：head = [1,2,2,1]
输出：true
示例 2：
输入：head = [1,2]
输出：false【题解】
题解1：
- 思路
将节点值加入list，遍历list前后作比较
- 复杂度
时间复杂度：O(n)，空间复杂度：O(n)
- 代码
class Solution:
def isPalindrome(self, head: Optional[ListNode]) -> bool:
node_arr = [head.val]
pre = head
while True:
if pre.next:
pre = pre.next
node_arr.append(pre.val)
else:
break
print(node_arr)
for i in range(len(node_arr)//2):
if node_arr[i] != node_arr[-i-1]:
return False
else:
return True
【声明】本内容来自华为云开发者社区博主，不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息，否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）