package main
import . "nc_tools"
/*
* type ListNode struct{
* Val int
* Next *ListNode
* }
*/
/**
*
* @param head ListNode类 the head
* @return bool布尔型
*/
var left *ListNode
func isPail( head *ListNode ) bool {
// write code here
left = head
return reverse(head)
}
func reverse(right *ListNode) bool {
if right == nil {
return true
}
res := reverse(right.Next)
res = res && left.Val == right.Val
left = left.Next
return res
}