题解 | #判断一个链表是否为回文结构#

package main
import . "nc_tools"
       

/*
 * type ListNode struct{
 *   Val int
 *   Next *ListNode
 * }
 */

/**
 * 
 * @param head ListNode类 the head
 * @return bool布尔型
*/
func isPail( head *ListNode ) bool {
   
    l := make([]*ListNode, 0)
    cur := head
    for cur != nil {
        l = append(l, cur)
        cur = cur.Next
    }
    left := 0
    right := len(l) - 1
    
    
    for left < right {
        if l[left].Val != l[right].Val {
            return false
        }
        left++
        right--
    }
    return true
    

}