234. 回文链表

题目：
给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。

解法
放到list里面，然后比较

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func isPalindrome(head *ListNode) bool {
    list := make([]int,0)
    node := head
    for node != nil {
        list = append(list, node.Val)
        node = node.Next
    }
    left, right := 0, len(list) - 1
    for left <= right {
        if list[left] != list[right] {
            return false
        }
        left ++
        right --
    }
    return true
}