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

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
}