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 条评论
登录 后参与评论

相关文章

来自专栏java初学

5.1 类、超类和子类

4209
来自专栏云霄雨霁

Java--多态性之抽象类和接口

1774
来自专栏.NET开发那点事

Array,List,Struct可能被大家忽略的问题

Q1: 首先定义一个结构 public struct MyStruct { public int T; } 定义一个泛型List来存放结构体,然后访问第一个元素...

18410
来自专栏杨建荣的学习笔记

通过shell来比较oracle和java中的字符串使用(r4笔记第49天)

今天在无意中看到了java字符串的一些东西,发现和oracle比较起来还是有一定的意义的,但是发现知识点准备好了,比较的时候,每一处java的变更都得重编译运行...

3395
来自专栏每日一篇技术文章

Foundation-String

最近写完了Swift 3.0教程 ,在接下来这段时间,继续写Foundation 的教程,帮助大家更加深入,系统的学习Foundation 框架,可能会持续一段...

1091
来自专栏一个会写诗的程序员的博客

《Kotlin 极简教程 》第6章 泛型

通常情况的类和函数,我们只需要使用具体的类型即可:要么是基本类型,要么是自定义的类。

1253
来自专栏武培轩的专栏

剑指Offer-反转链表

题目描述 输入一个链表,反转链表后,输出链表的所有元素。 思路 思路一: 迭代:将当前节点和下一节点保存起来,然后将当前节点反转。 思路二: 递归:利用递归走到...

3234
来自专栏aCloudDeveloper

Leetcode:148_Sort List | O(nlogn)链表排序 | Medium

题目:Sort List Sort a linked list in O(n log n) time using constant space complexi...

2316
来自专栏Java帮帮-微信公众号-技术文章全总结

05-02总结方法,数组(一维)

/* 练习题(1) 数组遍历:就是依次输出数组中的每一个元素。 注意:数组提供了一个属性length,用于获取数组的长度。 格式:数组名.lengt...

3597
来自专栏于晓飞的专栏

Java 泛型进阶

在 List<String> 中添加 Integer 将不会通过编译,但是List<Sring>与List<Integer>在运行时的确是同一种类型。

2193

扫码关注云+社区

领取腾讯云代金券