LeetCode-234 回文链表

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

示例 1:

输入: 1->2
输出: false

示例 2:

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

思路

遍历一次链表,将链表的数据存储在切片中,再判断切片中的数据是否回文

// Goland
/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func isPalindrome(head *ListNode) bool {
    ptr := head
    res := make([]int, 0)
    var length int
    for ptr != nil{
        res = append(res, ptr.Val)
        ptr = ptr.Next
        length++
    }
    length--
    for m, n := range res{
        if n != res[length-m]{
            return false
        }
    }
    return true
}



阅读更多
个人分类: LeetCode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭