+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

2019-03(2)

2019-04(1)

2019-06(1)

2019-07(6)

2019-08(122)

【leetcode千题】234. 回文链表

发布于2020-10-24 18:25     阅读(601)     评论(0)     点赞(2)     收藏(2)


0

1

2

3

4

5

6

7

8

9

请判断一个链表是否为回文链表。

示例 1:

输入: 1->2
输出: false
示例 2:

输入: 1->2->2->1
输出: true
进阶:
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?

思路:转存到数组,双指针

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def isPalindrome(self, head: ListNode) -> bool:
        d = []
        while head:
            d.append(head.val)
            head = head.next
        l = 0
        r = len(d)-1
        while l < r:
            if d[l]==d[r]:
                l+=1
                r-=1
            else:
                return False
        return True

原文链接:https://blog.csdn.net/YFR718/article/details/109237468

0

1

2

3

4

5



所属网站分类: 技术文章 > 博客

作者:我是天上的仙女

链接: https://www.pythonheidong.com/blog/article/608521/1f2d7d4d96a9273937ea/

来源: python黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

2 0
收藏该文
已收藏

评论内容:(最多支持255个字符)