algorithm(leetcode) Palindrome Linked List

isPalindrome.go

func isPalindrome(head *ListNode) bool {

     //돌면서 다 담아주고
    tmpArr := make([]int, 0)
    for head != nil {
        tmpArr = append(tmpArr, head.Val)
        head = head.Next
    }

    // 1/2만 돌면서 비교하면 됨
    for i:=0; i<len(tmpArr)/2; i++ {

        if tmpArr[i] != tmpArr[len(tmpArr)-1-i] {
            return false;
        }

    }

    return true;

}