链表是否是回文结构

 题目链接：判断一个链表是否为回文结构_牛客题霸_牛客网

描述

        给定一个链表，请判断该链表是否为回文结构，回文是指该字符串正序逆序完全一致。

示例

输入：

        {1,2,2,1}

返回值：

                true

Go代码实现

func isPail(head *ListNode) bool {
	// write code here
	if head == nil || head.Next == nil {
		return true
	}

	fast, slow := head, head
	for fast != nil && fast.Next != nil {
		fast = fast.Next.Next
		slow = slow.Next
	}

	// 反转
	var pre *ListNode
	cur := slow
	for cur != nil {
		temp := cur.Next
		cur.Next = pre
		pre = cur
		cur = temp
	}

	mid := pre
	for mid != nil {
		if mid.Val != head.Val {
			return false
		}
		mid = mid.Next
		head = head.Next
	}

	return true
}