leetcode第六题判断回文链表golang完整可运行实现

原创于 2020-10-23 10:37:26 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

go 专栏收录该内容

35 篇文章

订阅专栏

该博客探讨了一个用于检查链表是否为回文的算法。通过遍历链表，将节点值存储到数组中，然后比较数组前半部分与后半部分的值是否相等来确定链表的回文性质。示例代码使用Go语言实现，并进行了测试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package main

import "fmt"

type ListNode struct {
    Val int
    Next *ListNode
}

func isPalindrome(head *ListNode) bool {
    var vals []int
    for ; head != nil; head = head.Next {
        vals = append(vals, head.Val)
    }
    n := len(vals)
    for i, v := range vals[:n/2] {
        if v != vals[n-1-i] {
            return false
        }
    }
    return true
}

func main() {
    node := &ListNode{Val:1}
    node.Next = &ListNode{Val:2}
    node.Next = &ListNode{Val:2}
    node.Next = &ListNode{Val:1}
    fmt.Println(isPalindrome(node))
}