专栏首页韦弦的偶尔分享Swift 回文链表 - LeetCode

Swift 回文链表 - LeetCode

LeetCode

题目: 回文链表

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

示例1:

输入: 1->2
输出: false

示例2:

输入: 1->2->2->1
输出: true

进阶 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?

方案:

便利链表,取出值val存入数组,便利数组对比头尾

代码:
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public var val: Int
 *     public var next: ListNode?
 *     public init(_ val: Int) {
 *         self.val = val
 *         self.next = nil
 *     }
 * }
 */
class Solution {
    func isPalindrome(_ head: ListNode?) -> Bool {
        if head == nil {
            return true
        }
        var temp = head
        var listArray = [Int]()
        while temp != nil {
            listArray.append(temp!.val)
            temp = temp?.next
        }
        let count = listArray.count
        for i in 0...(count / 2) {
            if (listArray[i] != listArray[count-1-i]) {
                return false
            }
        }
        return true
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • SwiftUI:路径 Path vs 形状 Shape

    SwiftUI启用具有两种不同类型的自定义绘图:路径和形状。路径是一系列绘制指令,例如“从此处开始,在此处绘制线,然后在此处添加圆”,所有指令均使用绝对坐标。相...

    韦弦zhy
  • 微信小程序设置图片固定比例

    有时我们的图片并不是同一个比例,但是我们需要设置图片保持一个固定的比例,在小程序里面因为宽度固定为750rpx,所以我们如果需要设置宽高比为2 : 1的话直接设...

    韦弦zhy
  • 100 Days of SwiftUI —— Day 11:协议和扩展

    今天,您将学习一些真正的Swifty功能:协议和面向协议的编程(protocol-oriented programming —— POP)。

    韦弦zhy
  • 干货 | 酷客多CEO郝宪玮:微信小程序,新型营销变革

    嘉宾演讲视频 Guest Video ? 温馨提示 本视频时长25分29秒,建议在wifi下观看 4月23日,由上海技术力量和青创社发起,由中生代技术、浦软孵化...

    IT大咖说
  • 微信小程序开发应该注意的问题

    小程序是微信主推的产品,现在也有不少公司的产品已经开发了小程序版本。那么,开发小程序你需要了解哪些知识? 1、使用微信web开发者工具 此工具是微信官方提供的小...

    连胜
  • 从小程序游戏开放可以看出,微信已经开始转移小程序战场了

    继两天前的小程序直播功能开放后,昨天小程序又释放了一波令人惊叹的功能: 在微信对话框首页,下拉即可唤出小程序任务栏; 小程序菜单升级,右上角在原本“···”的基...

    企鹅号小编
  • 我们采访了 5 个「名字很长」的小程序,他们到底是怎么想的?

    不能同名,但想让用户能轻易搜索到自己的小程序,该怎么办?于是,很多无可奈何、掏空心思,又追悔莫及的名字诞生了。

    知晓君
  • 小程序,下一个五年最好的创业选择

    三哥
  • 微信小程序中如何打开另一个小程序

    honey缘木鱼
  • 给你一根杠杆,撬起万亿的小程序红利市场!

    从今年年初开始,小程序毫无预兆的出现在了人们的眼前,很多时候,人们对于新鲜的事物,总是抱着先观望的态度,殊不知,总有一部分敢于先尝第一口的人,往往是最好吃的那一...

    企鹅号小编

扫码关注云+社区

领取腾讯云代金券