前言
持续更新了
正文
问题来源
本问题来自leetcode上的234题。
问题描述
请判断一个链表是否为回文链表。
示例 1:
输入: 1->2
输出: false
示例 2:
输入: 1->2->2->1
输出: true
分析：
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func isPalindrome(head *ListNode) bool {
a := make([]int, 0)
for head != nil {
a = append(a, head.Val)
head = head.Next
}
i, j := 0, len(a)-1
for i < j {
if a[i] != a[j] {
return false
}
i++
j--
}
return true
}
总结：
勤思考。
结语
不管怎么样好好加油。
