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

关键字：Go语言实现，快慢指针。

判断一个链表是否为回文链表，具体实现如下：

1. 如果链表为空，不是回文链表；
2. 定义快慢指针，并初始化为链表头结点，快指针一次走两步，慢指针一次走一步，直到快指针走到链表结尾；
3. 反转 slow 指针之前的链表，并将 slow 指针之前的节点挂到 pre 上；
4. 判断反转后的前半部分链表和后半部分链表是否相同；
5. 如果链表结点数为奇数，则后半部分链表的头结点需要往后移一位；
6. 如果两个链表长度不同，不是回文链表。

// 判断一个链表是否为回文链表
func isPail(head *ListNode) bool {
    if head == nil {
        return false
    }
    // 快慢指针查找链表的中间节点
    fast, slow := head, head
    var prev *ListNode
    for fast != nil && fast.Next != nil {
        fast = fast.Next.Next
        slow.Next, prev, slow = prev, slow, slow.Next
    }
    // 如果链表长度为奇数，slow 需要往后移一位
    if fast != nil {
        slow = slow.Next
    }
    // 从中间节点开始反转后半部分链表，与前半部分链表比较
    for prev != nil && slow != nil {
        if prev.Val != slow.Val {
            return false
        }
        prev, slow = prev.Next, slow.Next
    }
    return true
}